Задача

№ 13809

На карте точками обозначены города, а линиями — дороги. Какое наименьшее число дорог нужно добавить, чтобы из городов выходило поровну дорог?
7 городов и 5 дорог. Обозначим города: A — самый верхний; B и C — левее и правее A, чуть ниже его; D — слева, под B; E — внизу, правее D; F — справа, на уровне D; G — внизу, левее F. Дороги соединяют пары городов: B и C; A и D (эта дорога пересекает дорогу из B в C, города на пересечении нет); B…7 городов и 5 дорог. Обозначим города: A — самый верхний; B и C — левее и правее A, чуть ниже его; D — слева, под B; E — внизу, правее D; F — справа, на уровне D; G — внизу, левее F. Дороги соединяют пары городов: B и C; A и D (эта дорога пересекает дорогу из B в C, города на пересечении нет); B…
Ответ:
Решение: