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