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