Stupeň vrcholu: Porovnání verzí

*:<math>deg(u) = \left | \{e\in\mathit{E} \mid u\in e\;\}\right |</math>

*orientovaný graf - zde rozlišujeme tzv. ''vstupní'' a ''výstupní'' stupeň vrcholu:

**:<math>deg^+(u) = \left | \{e\in\mathit{E} \mid \exists v\in\mathit{V}\;:e = (v, u)\;\}\right |</math>

**výstupní stupeň