Взрослая социальная сеть
 vdnh Свободен |
26-04-2007 - 17:01 Люди, помогите пожалуйста разработать алгоритм и программу на С#: Проверка графа на планарность!!! |
||||
Arhaim Свободен |
02-05-2007 - 00:58
Напомни определение планарности, а то давно я дискретку учил... |
||||
| maxdiversexnarod1 Свободен |
02-05-2007 - 11:20 Я бы написал, да вот только C# совсем не знаю :( |
||||
| petya5 Свободен |
04-05-2007 - 18:28
А я не знаю, что такое планарность. Вернее не помню: слово знакомое, но первое почему-то на ум приходит "самолет", а не "высшая математика". :) |
||||
| maxdiversexnarod1 Свободен |
04-05-2007 - 21:35 Arhaim petya5 А гугл никак? Пишем "планарный граф", по первой же ссылке лежит определение:
Также с помощью гугля нетрудно выяснить, что проверить граф на планарность можно с помощью "Гамма-алгоритма". Дело за малым - реализовать на С# :) |
||||
| petya5 Свободен |
07-05-2007 - 11:21
:) Отжиг! :))))) вот только теперь придется искать что такое "инцидентная вершина" и гамма-алгоритм. :) ПОлучили ответ на один вопрос, но появилось еще два. Эдак я искать буду доооолго. :) |
||||
| maxdiversexnarod1 Свободен |
07-05-2007 - 12:53 petya5 Если Вы не знаете, что такое инцидентная вершина, то сначала надо подучить матчасть, и лишь потом говорить о планарности. |
||||
| lankin Свободен |
18-06-2007 - 13:49 Да лана вам. А мона изображение, если таковое имеется у него, в студию, а? Чтоб наглядное иметь представление. |
||||
| lankin Свободен |
18-06-2007 - 13:54 Вот тут посмотри. Есть чуть чуть forum.codeby.net/lofiversion/index.php/t13001.html |