Вопрос:

Сколько в дереве рёбер, если количество вершин в нём равно 10? (В ответе укажи только число.)

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

Ответ:

В теории графов, дерево — это связный граф без циклов. Известно, что в дереве с $$n$$ вершинами всегда $$n-1$$ ребро. В данном случае, количество вершин равно 10. Следовательно, количество ребер будет равно $$10 - 1 = 9$$. Ответ: 9
ГДЗ по фото 📸
Подать жалобу Правообладателю