10класс
Страница 59 номер 96, ГДЗ по математике за 10 и 11 класс к учебнику Высоцкого. Вероятность и статистика базовый и углубленный уровни
Глава II. Элементы теории графов. §12. Свойства деревьев, остовное дерево графа. Страница 59. Номер 96
Задание / условие:
Чему равно цикломатическое число дерева?
Решение:
Дерево — связный граф без циклов, поэтому оно само является своим остовным деревом: удалять из него нечего.
В конечном дереве с \(v\) вершинами рёбер \(e = v - 1\), поэтому \[e - v + 1 = (v - 1) - v + 1 = 0.\]
Ответ: цикломатическое число дерева равно 0.
Задание / условие:
Чему равно цикломатическое число дерева?
Решение:
Дерево — это связный граф без циклов, поэтому оно само является своим остовным деревом: удалять из него нечего.
Тот же ответ даёт теорема о цикломатическом числе. В конечном дереве с \(v\) вершинами рёбер \(e = v - 1\), поэтому цикломатическое число равно \[e - v + 1 = (v - 1) - v + 1 = 0.\]
Ответ: цикломатическое число дерева равно 0.
