Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 58*. Остовное дерево и цикломатическое число графа
Теория: цикломатическое число
Сложность: лёгкая~1 мин
Выберите верные утверждения. 1) У дерева цикломатическое число равно нулю. 2) У дерева цикломатическое число равно
1. 3) Цикломатическое число связного графа равно
Р−В+1. 4) Остовное дерево графа с
n вершинами имеет
n−1 ребро. 5) Остовное дерево содержит все рёбра графа. В ответ запишите номера верных утверждений в порядке возрастания.
