В графе 9 вершин, каждая вершина с каждой соединена рёбрами. У графа удалили часть ребер и получили дерево. Сколько ребер удалили?
В графе 9 вершин, каждая вершина с каждой соединена рёбрами. У графа удалили часть ребер и получили дерево. Сколько ребер удалили?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того чтобы получить дерево из графа с 9 вершинами, нужно удалить 8 рёбер, так как в дереве количество рёбер равно количеству вершин минус 1.