Контрольные задания > 3. Можно ли соединить 7 городов дорогами так, чтобы из трёх городов выходило по пять дорог, а из оставшихся четырёх городов по три дороги? Нарисуйте пример подходящего графа или объясните, почему это невозможно.
Вопрос:

3. Можно ли соединить 7 городов дорогами так, чтобы из трёх городов выходило по пять дорог, а из оставшихся четырёх городов по три дороги? Нарисуйте пример подходящего графа или объясните, почему это невозможно.

Смотреть решения всех заданий с листа

Ответ:

Невозможно. По теореме о рукопожатиях, сумма степеней всех вершин должна быть чётной. В данном случае сумма степеней равна (3 * 5) + (4 * 3) = 15 + 12 = 27, что является нечётным числом.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие