Вопрос:

Задание №4. В дереве 18 вершин и 44 ребра. Сколько ребер нужно удалить чтобы получилось дерево?

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

Ответ:

Для дерева выполняется соотношение: число вершин = число ребер + 1. В данном случае, чтобы из графа с 18 вершинами получилось дерево, количество ребер должно быть 18 - 1 = 17. Сейчас ребер 44, следовательно, нужно удалить 44 - 17 = 27 ребер. Ответ: 27
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие