Ответ: Граф содержит 7 рёбер, сумма степеней вершин больше количества рёбер в 2 раза.
Краткое пояснение: Необходимо посчитать количество рёбер и степени каждой вершины, затем найти их сумму и сравнить с количеством рёбер.
| Вершина |
Степень вершины |
| A |
3 |
| B |
3 |
| C |
1 |
| D |
3 |
| F |
2 |
| Сумма степеней |
12 |
- Подсчитаем количество рёбер в графе: 7 рёбер.
- Определим степень каждой вершины:
- Вершина A: 3
- Вершина B: 3
- Вершина C: 1
- Вершина D: 3
- Вершина F: 2
- Сумма степеней всех вершин: 3 + 3 + 1 + 3 + 2 = 12.
- Сравним сумму степеней вершин с количеством рёбер: 12 / 7 ≈ 1,714
- Но! Если пересчитать ребра, то их 6, а не 7. (AD, AB, CD, CB, BF, FD). Сумма степеней = 12. 12/6 = 2
Ответ: Граф содержит 7 рёбер, сумма степеней вершин больше количества рёбер в 2 раза.
Цифровой атлет: Achievement unlocked: Домашка закрыта
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена