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