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

$\mathrm{\Gamma }(u)=v\in U:\mathrm{\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

• Šablona:Citace monografie