Условие:
7 У графа семь вершин степени 4 и ещё шесть вершин степени 3. Других вершин в этом графе нет. Сколько рёбер в этом графе? 1 & 2
Решение:
Чтобы найти количество рёбер в графе, мы можем использовать формулу, основанную на степени вершин. Сумма степеней всех вершин равна удвоенному количеству рёбер в графе.
-
Определим количество вершин и их степени:
- У нас есть 7 вершин степени 4.
- У нас есть 6 вершин степени 3.
-
Пос...