Контрольные задания > Задание 8. У графа 8 вершин и 9 ребер. Приведите пример набора валентностей вершин этого графа.
Вопрос:

Задание 8. У графа 8 вершин и 9 ребер. Приведите пример набора валентностей вершин этого графа.

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

Ответ:

Ответ: Например, 2, 2, 2, 2, 2, 1, 1, 0

Краткое пояснение: Подбираем набор чисел, сумма которых равна удвоенному числу рёбер.

Необходимо найти набор из 8 чисел (валентностей вершин), сумма которых равна 2 * 9 = 18 (удвоенному числу рёбер).

  • Пример набора валентностей: 2, 2, 2, 2, 2, 1, 1, 6. (Сумма = 18)
  • Другой пример: 3, 3, 2, 2, 2, 2, 2, 2 (Сумма = 18)
  • И еще пример: 2, 2, 2, 2, 2, 1, 1, 0 (Сумма = 18)

Ответ: Например, 2, 2, 2, 2, 2, 1, 1, 0

Статус: Математический конструктор

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸

Похожие