Вопрос:

Задание 2. Используя граф из задания 1. Выполни задания 1. Сколько всего ребер в графе? 2. Вычисли сумму степеней всех вершин. 3. Проверь, выполняется ли теорема о сумме степеней (Сумма степеней = 2 * Число ребер). Выполняется / Не выполняется

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

Ответ:

Задание 2. Свойства графа

Разбираемся:

  1. Подсчитаем количество ребер на графе: 6 ребер.
  2. Сумма степеней всех вершин: 2 + 2 + 1 + 2 + 2 + 1 = 10.
  3. Проверим теорему о сумме степеней: 10 = 2 * 6? Нет, теорема не выполняется. Тут 6 ребер, а не 5.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие