Реши

Привет! Давай вместе решим эту задачу по теории графов.

Текст задачи говорит: "Найди, сколько рёбер в графе, суммарная степень вершин которого равна 20."

В теории графов суммарная степень вершин равна удвоенному количеству рёбер, так как каждое ребро увеличивает степень двух вершин на один. Это следует из теоремы о рукопожатиях.

Следовательно, если у нас суммарная степень вершин равна 20, то удвоенное количество рёбер тоже должно быть равно 20 (потому что каждое ребро считается дважды — по одному разу для каждой из двух вершин, которые оно соединяет).

Так что нам просто нужно разделить суммарную степень на 2, чтобы найти количество рёбер в графе.

20 / 2 = 10

Ответ: в графе должно быть 10 рёбер.