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