Определите длину маршрута 2, 5, 1, 3, 6, 1, 5, 4 в данном невзвешенном графе.

Ответ: 7

Маршрут 2, 5, 1, 3, 6, 1, 5, 4 состоит из следующих переходов:

1. 2 → 5
2. 5 → 1
3. 1 → 3
4. 3 → 6
5. 6 → 1
6. 1 → 5
7. 5 → 4

Всего в маршруте 7 переходов.

Ответ: 7

Цифровой атлет: Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Стань легендой класса: поделись решением с теми, кто в танке