Помоги пройти все дороги ровно 1 раз даю 43 б.

0 голосов
24 просмотров

Помоги пройти все дороги ровно 1 раз даю 43 б.


image

Математика (380 баллов) | 24 просмотров
Дан 1 ответ
0 голосов

Из четырех вершин выходят три дороги, а три это число нечетное, получается в графе болле чем из двух вершин выходит нечетное количество дорог, получается его нельзя обойти. Ответ: пройти все дороги один раз не получится.

(8.9k баллов)