Вопрос:

3. А) В графе 6 вершин имеют степень 5, четыре вершины степень 6. Сколько в этом графе рёбер?

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

Ответ:

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

Пошаговое решение:

Сумма степеней всех вершин равна удвоенному числу рёбер. Вычисляем сумму степеней:

\[ (6 \cdot 5) + (4 \cdot 6) = 30 + 24 = 54 \]

Число рёбер:

\[ \frac{54}{2} = 27 \]

Ответ: 27 рёбер.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие