Практика · Простой уровень
Связность, путь, цепь и цикл
Попробуйте найти ответ, а затем сверьте рассуждения с пошаговым объяснением.
Задача с пошаговым решением
Простой
Маршрут A−B−C−D−E проходит по четырём последовательным рёбрам. Какова его длина в невзвешенном графе?
Принимаются равные дроби и десятичная запись. Бесконечные дроби округляйте минимум до 6 знаков. Для процентов следуйте условию.
Подсказка. Считайте переходы, не вершины.