Консультация № 144442
19.09.2008, 23:59
0.00 руб.
0 1 0
Здравствуйте уважаемые эксперты. Нужна ваша помощь.
На олимпиаду прибыло N человек. Некоторые из них знакомы между собой. Разработать и реализовать алгоритм, определяющий, можно ли опосредованно перезнакомить их всех между собой (если незнакомые люди могут познакомиться только через общего знакомого). Результат отобразить в виде графа.
Заранее спасибо.

Обсуждение

Неизвестный
20.09.2008, 02:12
общий
Необходимо посчитать количество компонент связности. Если одна - значит перезнакомить можно. Иначе - нельзя.
Форма ответа