Вопрос:

1. В графе 5 вершин, каждая из которых имеет индекс 4. Других вершин в этом графе нет. Сколько у него ребер?

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

Ответ:

Краткое пояснение: Чтобы найти количество ребер, нужно общее количество степеней вершин разделить на 2.
Решение:
  1. Сумма индексов всех вершин графа равна удвоенному числу рёбер.
  2. В данном графе 5 вершин, каждая из которых имеет индекс 4, значит, общая сумма индексов равна: \[5 \times 4 = 20\]
  3. Чтобы найти количество рёбер, разделим общую сумму индексов на 2: \[\frac{20}{2} = 10\]

Ответ: 10 рёбер

Проверка за 10 секунд: Умножьте количество вершин на их индекс и разделите на 2. Должно получиться 10.

База: Сумма степеней всех вершин графа всегда чётна.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие