Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
A7. Дерево имеет 15 вершин. a) Какой наибольший диаметр может иметь это дерево? б) Какой наименьший диаметр может иметь это дерево?
Ответ:
а) Наибольший диаметр дерево с 15 вершинами будет иметь, если дерево представляет собой путь, тогда диаметр равен 14.
б) Наименьший диаметр дерево с 15 вершинами будет иметь, если это звезда, тогда диаметр равен 2.
Похожие
- A3. Является ли деревом граф, изображённый на рисунке?
- A4. Сколько рёбер и вершин у дерева, изображённого: a) в задании А1, б;
- A5. Перечислите концевые вершины дерева, изображённого: a) в задании А2, б;
- A6. Найдите диаметр дерева, изображённого: a) в задании А1, б;
- A8. Будет ли связным граф, который получится из дерева, если из него удалить: a) ребро, связывающее две неконцевые вершины; б) концевую вершину вместе с выходящим из неё ребром?
- А9. Изобразите какое-нибудь дерево, в котором: а) 8 вершин, 5 из них концевые; б) 12 вершин, 7 из них концевые.
- А10. Изобразите какое-нибудь дерево, в котором: а) 6 вершин степени 3 и 8 вершин степени 1; б) 1 вершина степени 4, и 2 вершины степени 3, и 6 вершин степени 1.
- А11. а) Какое наименьшее количество вершин степени 1 может быть у дерева, в котором 50 вершин? б) Какое наибольшее количество вершин степени 1 может быть у дерева, в котором 50 вершин?
- А12. Сколько рёбер в дереве, в котором: a) 7 вершин; б) 12 вершин?
- А13. Сколько вершин в дереве, в котором: a) 14 рёбер; б) 534 ребра?
