Смотреть решения всех заданий с фото
Вопрос:

3. Сколько ребер в дереве, в котором 8 вершин?

Ответ:

В дереве, в котором 8 вершин, всегда 7 ребер. Количество ребер в дереве всегда на 1 меньше количества вершин. Это следует из формулы \(E = V - 1\), где \(E\) - количество ребер, \(V\) - количество вершин.

Похожие