Вопрос:

Сколько ребер в дереве, в котором 73 вершины 73 82 72 81 70 38 74 40 75 36 80 32

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

Ответ:

Дерево - это связный граф без циклов. В дереве с \(n\) вершинами всегда \(n-1\) ребро. Давай рассмотрим каждый случай: * Если в дереве 73 вершины, то количество ребер: \(73 - 1 = 72\). * Если в дереве 82 вершины, то количество ребер: \(82 - 1 = 81\). * Если в дереве 72 вершины, то количество ребер: \(72 - 1 = 71\). * Если в дереве 81 вершина, то количество ребер: \(81 - 1 = 80\). * Если в дереве 70 вершин, то количество ребер: \(70 - 1 = 69\). * Если в дереве 38 вершин, то количество ребер: \(38 - 1 = 37\). * Если в дереве 74 вершины, то количество ребер: \(74 - 1 = 73\). * Если в дереве 40 вершин, то количество ребер: \(40 - 1 = 39\). * Если в дереве 75 вершин, то количество ребер: \(75 - 1 = 74\). * Если в дереве 36 вершин, то количество ребер: \(36 - 1 = 35\). * Если в дереве 80 вершин, то количество ребер: \(80 - 1 = 79\). * Если в дереве 32 вершины, то количество ребер: \(32 - 1 = 31\).

Ответ: Количество ребер в дереве всегда на 1 меньше, чем количество вершин.

Отлично! Ты хорошо справляешься с этой темой. Продолжай в том же духе, и у тебя все получится!
ГДЗ по фото 📸
Подать жалобу Правообладателю