Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№5. Какие из графов на рисунке являются деревьями?
Ответ:
Привет! Определим, какие графы являются деревьями:
Краткое пояснение: Деревом является граф, который связен и не содержит циклов. Проверим каждый граф.
Разбираемся:
- Граф 1: Это дерево, так как он связен и не содержит циклов.
- Граф 2: Это дерево, так как он связен и не содержит циклов.
- Граф 3: Этот граф не является деревом, так как содержит циклы.
Ответ: 1 и 2.
Проверка за 10 секунд:
Проверь каждый граф на наличие циклов и связность. Дерево должно быть связным и без циклов.
Доп. профит:
База: Если граф содержит цикл, то это не дерево. Запомни это правило и всегда проверяй наличие циклов!
Похожие
- №4. Заполните пропуски в определении и свойствах дерева. Дерево - это Особенности дерева: 1) путь; 2) граф без между любыми двумя вершинами существует отсутствие замкнутых путей; 3) Удаление любого ребра связность графа. Для любого дерева с п вершинами количество рёбер равно В любом конечном дереве с п≥ 2 вершинами существует хотя бы две вершины (степени 1). Между любыми двумя вершинами дерева существует ровно один путь.
- №6. Дерево имеет 19 рёбер. Найдите количество вершин.
- №7. В дереве 15 висячих вершин, а остальные вершины имеют степень 3. Всего вершин 21. Сколько вершин степени 3?
