Ответ: Решение представлено ниже.
Краткое пояснение: Решаем задачи на построение графов и вычисление суммы степеней вершин.
Задание 1: Построение графов с заданными степенями вершин
-
1, 1, 2, 3, 3, 4:
Сумма степеней = 1 + 1 + 2 + 3 + 3 + 4 = 14. Так как сумма степеней четная, такой граф можно построить.
-
1, 1, 2, 2, 3, 3:
Сумма степеней = 1 + 1 + 2 + 2 + 3 + 3 = 12. Так как сумма степеней четная, такой граф можно построить.
-
1, 2, 2, 3, 4:
Сумма степеней = 1 + 2 + 2 + 3 + 4 = 12. Так как сумма степеней четная, такой граф можно построить.
Примеры графов (изображения нужно нарисовать):
-
Для степеней 1, 1, 2, 3, 3, 4: 6 вершин. Соединяем вершины так, чтобы степени соответствовали.
-
Для степеней 1, 1, 2, 2, 3, 3: 6 вершин. Соединяем вершины так, чтобы степени соответствовали.
-
Для степеней 1, 2, 2, 3, 4: 5 вершин. Соединяем вершины так, чтобы степени соответствовали.
Задание 2: Построение графов с 5, 6, 7 ребрами и вычисление суммы степеней вершин
Сумма степеней вершин графа равна удвоенному количеству ребер.
-
Для 5 ребер:
Сумма степеней = 2 * 5 = 10.
-
Для 6 ребер:
Сумма степеней = 2 * 6 = 12.
-
Для 7 ребер:
Сумма степеней = 2 * 7 = 14.
Примеры графов (изображения нужно нарисовать):
-
Граф с 5 ребрами: можно построить граф с минимальным количеством вершин (например, полный граф K5 без нескольких ребер). Сумма степеней вершин = 10.
-
Граф с 6 ребрами: можно построить граф с минимальным количеством вершин (например, полный граф K6 без нескольких ребер). Сумма степеней вершин = 12.
-
Граф с 7 ребрами: можно построить граф с минимальным количеством вершин (например, полный граф K7 без нескольких ребер). Сумма степеней вершин = 14.
Ответ: Решение представлено выше.
Result Card: Ты - Цифровой атлет. Скилл прокачан до небес. Минус 15 минут нудной домашки. Потрать их на катку или новый рилс. Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей