Graaf: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
P r2.5.4) (robot lisas: ta:கோட்டுரு (கணிதம்) |
|||
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
Omavahel servi pidi täielikult seostatud (naabertippudeks olevate) tippude alamhulk on
Omavahel mitte-naabertippudeks olevate tippude alamhulgad, niisugused, mis on servi pidi seotud teiste samasugustega, moodustavad ''aluseid''. (Esineb kahe- ja mitmealuselisi graafe.)
|