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