Контрольные задания >
7. В графе все степени вершин равны. Вершин у него 24, а ребер 48. Чему равна степень любой вершины этого графа?
Вопрос:
7. В графе все степени вершин равны. Вершин у него 24, а ребер 48. Чему равна степень любой вершины этого графа?
Смотреть решения всех заданий с листаОтвет:
Решение:
- Теорема о сумме степеней: Сумма степеней всех вершин графа равна удвоенному количеству ребер.
- Формула: \[ \sum_{v ∈ V} ext{deg}(v) = 2|E| \]
- Применение к задаче:
- Количество вершин (
|V|
): 24
- Количество ребер (
|E|
): 48
- Сумма степеней всех вершин: 2 * 48 = 96
- Так как степени всех вершин равны, обозначим степень каждой вершины как
ext{deg}
.
- Уравнение: 24 *
ext{deg}
= 96
- Решение уравнения:
ext{deg}
= 96 / 24 = 4
Ответ: 4
ГДЗ по фото 📸Похожие