Diskreetse matemaatika elemendid
Teoreem sisendastme ja väljundastme summast
o Teoreem. Igas suunatud graafis on tippude sisendastmete summa võrdne tippude
väljundastmete summaga.
o Kui suunatud graafi alusgraaf ei ole sidus, siis kehtib teoreem ka alusgraafi iga sidusa
komponendi kohta eraldi.
50. Suunatud ahel, suunatud tsükkel, lihtahel ja
lihttsükkel. Suunatud graafide isomorfism. Isomorfismi ja
mitteisomorfismi näitamine. [2]
Suunatud ahel
o DEF: Suunatud ahel on tippude järjend v0v1…vk, kus iga kaks järjestikust tippu vi ja vi+1
on ühendatud kaarega vivi+1.
Suunatud tsükkel
o DEF: Suunatud tsükkel on suunatud ahel, mis algab ja lõpeb samas tipus.
51. Tugev ja nõrk sidusus. Näited. Tugeva sidususe
komponendid. [2]
Tugev sidusus
o Suunatud graafi nimetatakse tugevalt sidusaks, kui iga kahe tipu u ja v korral leidub
suunatud ahel tipust u tippu v.
o Tugevalt sidusaks loeme ka ühetipulist suunatud graafi.
Nõrk siusus
annaabi.ee 
