Часть 2 задача 4 страница 6, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика
Учебник: Просвещение, 2025
Условие: В графе рёбрами соединены вершины $A$ и $B$, $B$ и $C$, $A$ и $C$. Является ли этот граф деревом?
Граф содержит три вершины ,
,
и три ребра:
,
,
.
В этом графе есть цикл: — замкнутый путь, в котором не повторяются рёбра и промежуточные вершины.
Дерево — это связный граф без циклов. Поскольку в данном графе есть цикл, он не является деревом.