Sousedé uzlu

Množinou sousedů uzlu nazýváme všechny uzly grafu, se kterými uzel inciduje nějakou hranou.

Matematicky je množina sousedů uzlu u definována jako

\Gamma(u) = {v \in U : \exists h \in H(\varrho(h) = [u,v])}

Počet sousedů

U prostých grafů je počet sousedů roven stupni uzlu. U multigrafů je počet sousedů než stupeň uzlu.

Reference

Kategorie:Grafové pojmy