46) a. Suunatud graaf on paar G = (V, E), kus V on mittetühi hulk ning E hulk, mis koosneb hulga V järjestatud paaridest. b. Suunatud graafi servi nimetatakse traditsiooniliselt kaarteks. c. Kaare uv tippu u nimetatakse kaare algtipuks, tippu v aga lõpptipuks. d. Kui asendame suunatud graafis kõik kaared suunata servadega (st jätame kaartel suuna ära), siis saame graafi, mida nimetatakse antud suunatud graafi alusgraafiks. e. Suunatud graafi saab esitada nullidest ja ühtedest koosneva maatriksina, mis ei tarvitse enam olla sümmeetriline peadiagonaali suhtes. 47) a. Tipu sisendastmeks nimetatakse sellesse tippu sisenevate kaarte arvu. b. Tipu väljundastmeks nimetatakse sellest tipust väljuvate kaarte arvu. c. Teoreem. Igas suunatud graafis on tippude sisendastmete summa võrdne tippude väljundastmete summaga ehk c.i. Tõestus
o neid paare nimetatakse graafi kaarteks Binaarseks relatsiooniks hulga V elementide vahel nimetatakse paaride hulka R V x V o Järelikult on suunatud graafis ja sama hulga elementide vahel defineeritud binaarsed relatsioonid üks ja sama struktuur: hulk V koos tema elementide paaride hulgaga Suunatud graafi maatriksi omadused: o Rea summa on vastava rea tipu väljundaste o Veeru summa on vastava veeru tipu sisendaste Suunatud graafi alusgraafiks nimetatakse graafi, kus suunatud graafi kaared on asendatud suunamata servadega Tipu v sisendaste d+(v) on tippu v sisenevate kaarte arv Tipu v väljundaste d-(v) on tipust v väljuvate kaarte arv Teoreem sisend- ja väljundastmete summast: igas suunatud graafis on tippude sisendastmete summa võrdne tippude väljundastmete summaga Suunatud ahelaks nimetatakse suunatud graafi tippude järjendit v 0, v1, ..
annaabi.ee 
