|
|
|
|
|
|
|
Вернуться
| 1 Прищенко Богдан Олегович, 29 апреля 2009 г. 18:29:33 | |
Спасибо:) лочично получается:) сейчас попробую пару задач сделать:) А то стыкался, а ничего логичного не получалось:) :)
|
|
|
| 2 Ладик Артём, 29 апреля 2009 г. 18:21:43 | |
да тут ничего сложного нет.
пусть все вершины не выделены
проходип по всем вершинам
если вершина i не выделена, то
1) ответ++
2)выдиляем ее
3)поиска в ширину от этой вершины, выдиляя все достижимые
вот и все
да тут в принципе можно и вглубину обход делать, короче получится.
|
|
|
| 3 Прищенко Богдан Олегович, 29 апреля 2009 г. 17:53:01 | |
|
С какой стороны надо подходить к задаче, если нам дан несвязный граф, и необходимо определить, из скольких связных графов-частей он состоит? (надеюсь правильно и понятно выразился)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
