Задача 79559 не могу понять ...

sos

16 февраля 2025 г. в 10:48

не могу понять

Удачник66

16 февраля 2025 г. в 09:37

★

Леонард Эйлер в 18 веке вывел правило:
Обойти граф одной линией, не отрывая карандаша, можно в двух случаях:
1) В каждом узле сходится четное количество линий.
В этом случае можно начать в любой точке и закончить в ней же.
Можно начать даже не в узле, а посреди отрезка!
2) Есть два узла с нечетным количеством линий.
В этом случае необходимо начать в одном узле и закончить в другом.

В данном случае в графе есть две точки с нечетным количеством линий:
B и D, в них сходится по 3 линии.
В точках K и C сходятся по 4 линии, а в точках A и N по 2 линии.
Поэтому, если Александр начал в точке D, то закончит в точке B.

Ответ: B.

u821511235

16 февраля 2025 г. в 10:51

К