Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Сколько вершин в дереве, в котором: а) 14 рёбер; б) 27 рёбер; в) 31 ребро?
Ответ:
a) 15 вершин; б) 28 вершин; в) 32 вершины.
Похожие
- Нарисуйте какое-нибудь дерево, в котором из начальной вершины к концевым ведут: а) ровно 3 цепи длины 2; б) 2 цепи длины 1 и 4 цепи длины 2.
- Сколько рёбер в дереве, в котором: а) 87 вершин; б) 487 вершин; в) 317 вершин?
- Будет ли связным граф, который получится из дерева, если из него удалить: а) ребро, связывающее две неконцевые вершины; б) концевую вершину вместе с выходящим из неё ребром?
- Изобразите какое-нибудь дерево, в котором: а) 8 вершин, 5 из них концевые; б) 10 вершин, 6 из них концевые.
