Дана схема государства на которой точками обозначены города их всего девять а линиями-дороге президент хочет достроить несколько дорог так, чтобы из каждого города выходило одинаковое количество дорог.Какое наименьшее количество дорог ему надо будет достроить

Для того чтобы из каждого города выходило одинаковое количество дорог, необходимо, чтобы количество дорог, исходящих из каждого города, было одинаковым для всех городов.

Поскольку изначально в каждом городе есть разное количество дорог, президенту придется достроить дороги так, чтобы количество дорог, исходящих из каждого города, было одинаковым.

Для этого можно провести новые дороги, соединяющие города таким образом, чтобы количество дорог, исходящих из каждого города, было одинаковым.

Наименьшее количество дорог, которые придется достроить, равно 4, так как это минимальное количество дорог, которые нужно добавить, чтобы из каждого города выходило по 3 дороги.