Это продолжение темы о графах, начало смотрите здесь.
Определение. Граф, степени всех вершин которого одинаковы, называется регулярным.
Задача 1. В некоторой компании любые два знакомых не имеют общих знакомых, а любые два незнакомых имеют ровно двух общих знакомых. Докажите, что в этой компании все имеют одинаковое число знакомых.
Показать решение
Построим граф знакомств , в котором вершины изображают [...]![]()
![]()
![]()
↧