Вопрос:

Выбери все верные утверждения. В дереве количество вершин на 1 меньше числа рёбер Есть две вершины в дереве, соединённые двумя различными цепями Дерево — это связный граф без циклов Если из дерева удалить ребро, то граф перестанет быть связным

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Выберем верные утверждения о деревьях в теории графов.
  • В дереве количество вершин на 1 больше числа рёбер.
  • Дерево — это связный граф без циклов.
  • Если из дерева удалить ребро, то граф перестанет быть связным.

Ответ: Дерево — это связный граф без циклов; Если из дерева удалить ребро, то граф перестанет быть связным.

ГДЗ по фото 📸
Подать жалобу Правообладателю