Похожие вопросы
2024-05-06 21:52:57
Помоги выбрать
Вероятность и статистика 8 класс Комбинаторика статистика варианты анализ данные распределение графики таблицы подсчет вероятность события случайный выбор
2024-05-06 21:53:40
Решение:
Верными утверждениями являются:
- Любые две вершины в дереве соединены единственной цепью - Это определение дерева. Если бы существовало несколько путей, то возник бы цикл, что противоречит определению дерева.
- Если из дерева удалить ребро, то граф перестанет быть связным - Удаление ребра в дереве разделит его на два отдельных дерева, нарушая связность.
Объяснение неверного утверждения:
Дерево - это связный граф с циклами - Это утверждение неверно. Дерево по определению не содержит циклов. Граф с циклами называется "связный граф".
