Назад

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

Теорема. Нехай G=(V,E)  – орієнтований мультиграф, який має m  дуг. Тоді  \sum_{v\in V}{deg^{-}(v)}= \sum_{v\in V}{deg^{+}(v)}=m .

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