Вопрос:

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

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

Ответ:

Сумма степеней вершин графа должна быть чётной.

Сумма степеней: 3 * 5 + 4 * 3 = 27.

27 - нечётное число, следовательно, это невозможно.

ГДЗ по фото 📸
Подать жалобу Правообладателю