Graafid
Joonisel toodud orienteeritud graaf on sidus (iga kaks tippu on ühendatud teega), kui
aga vahetame tippe C ja D ühendava kaare suuna, siis saadud uus graaf enam pole
sidus. Selgitada miks!
Näide: Linnatänavad lähtudes sõidukite liikumisest, osa on ühesuunalised liiklusega,
osa kahesuunalise.
Võrk ehk kaalutud graaf
Võrk ehk kaalutud graaf on graaf, mille igale kaarele on seatud vastavusse
mittenegatiivne arv ehk kaare kaal. Võrk võib olla orienteeritud või mitteorienteeri-
tud. Näide: kaal on sihtpunktide vaheline teepikkus. Kaalutud graafis võib kaal
sõltuda suunast.
Lühim tee: tee, mille kaarte kogukaal on vähim.
Puu (Tree)
Puu koosneb lõplikust tippude (sõlmede) hulgast, mis on tühi või mille üks tipp juur
on välja eraldatud ja ülejäänud tipud moodustavad mittelõikuva alamhulga, millest
igaüks on omakorda puu. Puu on sobiv hierarhiliste andmestruktuuride kirjelda-
miseks (näiteks Dos kataloogid).
annaabi.ee 
