Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. Является ли граф деревом? a) б) в)
Ответ:
a) Нет, так как содержит циклы.
b) Нет, так как содержит циклы.
в) Нет, так как граф не связный (состоит из нескольких отдельных частей).
b) Нет, так как содержит циклы.
в) Нет, так как граф не связный (состоит из нескольких отдельных частей).
Похожие
- 2. Сколько вершин в данном графе имеют степень 1?
- 3. Сколько вершин у дерева?
- 4. В дереве 82 вершины, сколько концевых вершин у него может быть? * 83 * 2 * 4 * 82 * 81 * 1
- 5. Сколько вершин в дереве, в котором 125 ребер? * 125 * 124 * 126 * 120 * 100 * 123
- 6. Сколько ребер в дереве, в котором 36 вершины?
- 7. Нарисовать дерево, в котором 10 вершин, 6 из них концевые
- 8. Нарисовать дерево, в котором 8 вершин, причем степень 1 имеют ровно 3 вершины
