|
|
|
|
|
|
|
Вернуться
| 1 Нагин Сергей Юрьевич, 28 ноября 2008 г. 20:23:38 | |
|
поиск в глубину. окрашиваеш вершины в два цвета. на каждом уровне рекурсии будет менять цвет.(и тогда когда выходим из процедуры). если в результате закраски ни одно ребро не связывает вершины с одинаковым цветом то граф двудольный иначе нет.
|
|
|
| 2 Афзали Б. ТРГИ, 28 ноября 2008 г. 20:23:10 | |
|
http://olympiads.ru/sng/13/handout2.shtml
|
|
|
| 3 Ладик Артём, 28 ноября 2008 г. 20:16:34 | |
|
а на счет делал. Двудольный граф это задача БАНКЕТ
|
|
|
| 4 Ладик Артём, 28 ноября 2008 г. 20:15:36 | |
|
Применяешь обход в ширину. если нет таких вершин, которые соеденены ребром и имеют одинаковые метки, то граф двудольный.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
