Упр.127 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

На конференцию собрались учёные. Могло ли оказаться так, что пятеро из них знакомы ровно с тремя другими, а все остальные имеют ровно четверых знакомых среди собравшихся?

В любом графе число вершин нечётной степени чётно. Здесь у пяти учёных степень равна $$3$$, то есть это нечётная степень. Но число таких вершин равно $$5$$, а это нечётное число.

Значит, такая ситуация невозможна.

Ответ: нет.