Suunatud graaf – iga kaare jaoks on määratud, millisest tipust algab ja millises lõpeb, tähistatakse noolega kaare otsas. Seosel on suund. Suunamata graaf – seos kahe tipu vahel on mõlemas suunas, kehtib kõigi kaarte kohta, joonisel nooli ei märgita. Atsükliline graaf – kui suvalisest tipust ei leidu teed samasse tippu tagasi ehk tsükliteta graaf. Kaalutud graaf – lisaks seoseinfole võetakse kasutusele arvud, mis on kaalud, mis näitavad seose tugevust, pikkust vms. Graafi realiseerimine arvutis – staatiline või dünaamiline realisatsioon. Staatiline realisatsioon – esitab tippudevahelised seosed külgnevusmaatriksina; read = veerud = tippude arv; igas lahtris 0(false) või 1(true). Dünaamiline realisatsioon – hõredama graafi kujutamiseks võetakse kasutusele külgnevusloend; graafi tippudest moodustatakse
• Hamiltoni tsükkel – elementaartsükkel (elementaarahel, mis lõppeb samas tipus), mis läbib kõiki graafi tippe. • Euleri tsükkel – lihttsükkel (lihtahel, mis lõppeb samas tipus), mis läbib kõiki graafi servi ühe korra. • Atsükliline graaf – graaf, kus puudub tsükkel • Suunatud atsükliline graaf – graaf, kus puudub suunatud tsükkel • Graafi kaalud – kaartel olevad arvud, mis kannavad infot lisaks seoseinfole (nt: seoste tugevus, pikkus vms) Algoritmid ja andmestruktuurid 2015 19 • Täielik – kui graafil on kaared kõigi tippude vahe 9.3 Graafi ülesjoonistamine ja realiseerimine arvutis 9.3.1 Staatiline realisatsioon Esitab graafis olevaid tippudevahelise seoseid külgnevusmaatriksina. Veerud = read = tipud. Igas lahtris, kas 0 (False) või 1 (True)
annaabi.ee 
