07.03.2010, 11:43
общий
это ответ
Здравствуйте, Гуревич Александр Львович.
Это вопрос про связность графов. Если телефон может связаться с другим телефоном, он может связаться и с теми, с которыми тот связан. Предположим, два телефона не связаны. Тогда в первую группу занесем первый телефон и 7 связанных с ним, во вторую - второй телефон и 7 связанных с ним. Для этого нужно 16, а у нас всего 15. Значит, группа всего одна.
5
Совершенно верно! Задача решается с помощью графов.