vdnh | ||||
Люди, помогите пожалуйста разработать алгоритм и программу на С#: Проверка графа на планарность!!! | ||||
Arhaim | ||||
Напомни определение планарности, а то давно я дискретку учил... |
||||
maxdiversexnarod1 | ||||
Я бы написал, да вот только C# совсем не знаю :( | ||||
petya5 | ||||
А я не знаю, что такое планарность. Вернее не помню: слово знакомое, но первое почему-то на ум приходит "самолет", а не "высшая математика". :) |
||||
maxdiversexnarod1 | ||||
Arhaim petya5 А гугл никак? Пишем "планарный граф", по первой же ссылке лежит определение:
Также с помощью гугля нетрудно выяснить, что проверить граф на планарность можно с помощью "Гамма-алгоритма". Дело за малым - реализовать на С# :) |
||||
petya5 | ||||
:) Отжиг! :))))) вот только теперь придется искать что такое "инцидентная вершина" и гамма-алгоритм. :) ПОлучили ответ на один вопрос, но появилось еще два. Эдак я искать буду доооолго. :) |
||||
maxdiversexnarod1 | ||||
petya5 Если Вы не знаете, что такое инцидентная вершина, то сначала надо подучить матчасть, и лишь потом говорить о планарности. |
||||
lankin | ||||
Да лана вам. А мона изображение, если таковое имеется у него, в студию, а? Чтоб наглядное иметь представление. |
||||
lankin | ||||
Вот тут посмотри. Есть чуть чуть forum.codeby.net/lofiversion/index.php/t13001.html |