Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 58*. Остовное дерево и цикломатическое число графа
Теория: остовное дерево
Сложность: лёгкая~1 мин
Что называют остовным деревом связного графа? 1) граф без вершин; 2) любой цикл графа; 3) дерево, содержащее все вершины графа и часть его рёбер; 4) одну вершину. В ответ запишите номер.
Чему учит эта задача
Знать теорию урока: § 58*. Остовное дерево и цикломатическое число графа
Нашли ошибку в условии, ответе или решении? Сообщите нам
