Graaf: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
TjBot (arutelu | kaastöö)
29. rida:
Kui kõik tipud on omavahel teid pidi ühendatud, siis on graaf ''[[sidus graaf|sidus]]''. Graafi mitte sidusaid osi nimetatakse ''komponentideks''.
 
Tee, mis algab ja lõpeb ühe ja sama tipuga (suletud tee) on ''ring'' ehk ''tsükkel'' (joonisel 1-2-3-4-5-1) kusjuures lühim on [[Graafi klikk ja vöö|vöö]] (joonisel 2-3-4-5-2).
 
Omavahel servi pidi täielikult seostatud (naabertippudeks olevate) tippude alamhulk on ''[[Graafi klikk'' ja vöö|klikk]] (joonisel 1, 2, 5).
 
Omavahel mitte-naabertippudeks olevate tippude alamhulgad, niisugused, mis on servi pidi seotud teiste samasugustega, moodustavad ''aluseid''. (Esineb kahe- ja mitmealuselisi graafe.)