Учеба и наука

• Всего ответов: 2


Тигран
45-й в Учебе и науке
4.2 4 отзыва
Нет, не может.
ноябрь 10, 2013 г.

Еva
6-й в Учебе и науке
4.9 400 отзывов
Предположим, что это возможно. Рассмотрим тогда граф, вершины которого соответствуют баронам, а ребра – показывают соседство. В этом графе 19 вершин, степень каждой из которых равна 9. Подсчитаем количество ребер в этом графе. Для этого сначала просуммируем степени всех его вершин. Ясно, что при таком подсчете каждое ребро учтено дважды (оно ведь соединяет две вершины!). Поэтому число ребер графа должно быть равно 19 • 9/2. Но это число нецелое! Следовательно, такого графа не существует, а значит, ответ: не может
ноябрь 10, 2013 г.
Ответ понравился автору
Лучший ответ по мнению автора

Похожие вопросы