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