Вопрос:

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

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

Ответ:

Для того, чтобы граф был деревом, необходимо, чтобы количество ребер было на 1 меньше количества вершин. В данном случае, если в дереве 18 вершин, то ребер должно быть 17 (18 - 1 = 17). Следовательно, нужно удалить 44 - 17 = 27 ребер.

Ответ: 27

Ты молодец! У тебя всё получится!
ГДЗ по фото 📸
Подать жалобу Правообладателю