3. В графе 6 вершин, каждая из которых имеет индекс 3. Сколько у него ребер? Решение Ответ:

Решение:

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

Так как каждая из 6 вершин имеет индекс 3, то сумма степеней всех вершин равна 6 * 3 = 18.

Пусть m - число ребер. Тогда 2m = 18.

m = 18 / 2 = 9.

Ответ: 9