Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
17. Дерево имеет 15 вершин. а) Какой наибольший диаметр может иметь это дерево? б) Какой наименьший диаметр может иметь это дерево?
Похожие
- А1. Является ли деревом граф, изображённый на рисунке? a) б)
- А2. Является ли деревом граф, изображённый на рисунке? a) B E A 6) C B D D E F
- АЗ. Является ли деревом граф, изображённый на рисунке? a) B 6) C B D E D A E
- А4. Сколько рёбер и вершин у дерева, изображённого: а) в задании А1, 6; б) в задании А2, 67
- А5. Перечислите концевые¹ вершины дерева, изображённого: а) в задании А2, 6; б) в задании АЗ, а.
- А6. Найдите диаметр² дерева, изображённого: а) в задании А1, 6; б) в задании А2, б.
- 18. Будет ли связным граф, который получится из дерева, если из него удалить: а) ребро, связывающее две неконцевые вершины; б) концевую вершину вместе с выходящим из неё ребром?
- А9. Изобразите какое-нибудь дерево, в котором: а) 8 вершин, 5 из них концевые; б) 12 вершин, 7 из них концевые.
- А10. Изобразите какое-нибудь дерево, в котором: а) 6 вершин степени 3 и 8 вершин степени 1; б) 1 вершина степени 4, и 2 вершины степени 3, и 6 вершин степени 1.
- А11. а) Какое наименьшее количество вершин степени 1 может быть у дерева, в котором 50 вершин? б) Какое наибольшее количество вершин степени 1 может быть у дерева, в котором 50 вершин?
