Вопрос:

Нарисуйте какой-либо граф, в котором 5 вершин со степенями 1, 2, 2, 3, 3.

Фотография

Ответ ассистента

**Ответ:** 124. Чтобы нарисовать граф с 5 вершинами и заданными степенями (1, 2, 2, 3, 3), нужно соединить их так, чтобы от каждой вершины отходило указанное количество линий (рёбер). Проверим «лемму о рукопожатиях»: сумма степеней $1+2+2+3+3 = 11$. Сумма степеней всегда должна быть чётной, так как каждое ребро соединяет две вершины. **Допущение:** Скорее всего, в условии опечатка или оно предполагает использование мультиграфа (с кратными рёбрами) или петель, но стандартный простой граф с нечётной суммой степеней построить невозможно. Если считать, что сумма должна быть чётной (например, степени 2, 2, 2, 3, 3), то граф построить можно. Для степеней (1, 2, 2, 3, 3) простого графа не существует. 125. Поскольку текст задания 125 обрезан, я не могу увидеть требуемые условия для «двух неодинаковых графов». Пожалуйста, пришли полное фото задания.

Похожие задачи

Посмотри похожие решения — вдруг одно из них подойдёт тебе

Другие решения

Что ещё задавали пользователи