Существует ли граф с заданным набором степеней вершин? 1) 1,1,2,2,2,4 2) 1,2,2,3,3,4 3) 2,2,3,3,4,4
Существует ли граф с заданным набором степеней вершин? 1) 1,1,2,2,2,4 2) 1,2,2,3,3,4 3) 2,2,3,3,4,4
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
1) Граф с данным набором степеней вершин существует. Например, можно нарисовать граф, в котором вершины с степенями 4 и 2 соединены между собой, а остальные вершины соединены следующим образом: 1-2, 1-3, 2-3, 4-5, 4-6, 5-6.
2) Граф с данным набором степеней вершин не существует, так как в графе с четырьмя вершинами степень каждой вершины не может быть больше 3.
3) Граф с данным набором степеней вершин существует. Например, можно привести граф, в котором вершины с одинаковыми степенями соединены между собой.