Задача 79559 На рисунке изображён граф. В какой...
Условие
Решение
Обойти граф одной линией, не отрывая карандаша, можно в двух случаях:
1) В каждом узле сходится четное количество линий.
В этом случае можно начать в любой точке и закончить в ней же.
Можно начать даже не в узле, а посреди отрезка!
2) Есть два узла с нечетным количеством линий.
В этом случае необходимо начать в одном узле и закончить в другом.
В данном случае в графе есть две точки с нечетным количеством линий:
B и D, в них сходится по 3 линии.
В точках K и C сходятся по 4 линии, а в точках A и N по 2 линии.
Поэтому, если Александр начал в точке D, то закончит в точке B.
Ответ: B.
Все решения