Назад

Зв’язок між степенями вершин неорієнтованого графа та кількістю його ребер.

Теорема. Нехай G=(V,E)  – неорієнтований граф з m  ребрами. Тоді  \sum_{v\in V} {deg(v)} =2m .


» Голосарій курсу