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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ:

Краткое пояснение: Выберем верные утверждения о деревьях.

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

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

Цифровой атлет: Achievement unlocked: Домашка закрыта

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена