Вопрос:

1. Построй 3 разных графа с вершинами, степени которых равны: 1, 1, 2, 3, 3, 4; 1, 1, 2, 2, 3, 3; 1, 2, 2, 3, 4. 2. Построй разные графы с 5, 6, 7 рёбрами, а также найди сумму степеней вершин этих графов.

Смотреть решения всех заданий с листа

Ответ:

Ответ: Решение представлено ниже.

Краткое пояснение: Решаем задачи на построение графов и вычисление суммы степеней вершин.

Задание 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 — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸