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