Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. Является ли граф деревом? a) б) в)
Ответ:
a) Нет, так как содержит циклы.
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 вершины
