Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассмотрим граф знакомств: учёные — вершины, знакомства — рёбра. Если всего собралось n учёных, сумма степеней графа равна \(5\cdot3+(n-5)\cdot4=4n-5\), то есть нечётна.
Но сумма степеней любого графа равна удвоенному числу рёбер и потому всегда чётна. Получилось противоречие.
Ответ: нет, такое распределение знакомств невозможно.
Рассмотрим граф знакомств: учёные — вершины, знакомства — рёбра. Если всего собралось n учёных, сумма степеней графа равна \(5\cdot3+(n-5)\cdot4=4n-5\), то есть нечётна.
Но сумма степеней любого графа равна удвоенному числу рёбер и потому всегда чётна. Получилось противоречие.
Ответ: нет, такое распределение знакомств невозможно.
