Вопрос:
Дерево случайных событий. Является ли граф деревом?
Смотреть решения всех заданий с листаОтвет:
Решение:
- Граф является деревом, если он связный и не содержит циклов.
- В данном графе все вершины соединены, то есть он связный.
- Также в графе отсутствуют циклы, то есть нет пути, который начинается и заканчивается в одной и той же вершине, проходя через другие вершины.
Ответ: Да
ГДЗ по фото 📸