Teoreetilibe informaatika kordamisküsimused
Tipu sügavus on juurest temani tuleva tee pikkus.
Tsüklivaba transitiivse orienteeritud graafi kaared määravad graafi hulgal osalise
järjestuse.
Järjestusega < graaf on paar G = (A,R), kus R = (R a,<)|a kuulub A
Ra kuuluvad tipust a väjuvad kaared.
Topoloogilise järjestuse ülesanne:
Leida tsüklivaba graafi G = (A,R) tippude selline märgendus f: A N, et aRb =>
f(a) < f(b) ehk leida lineaarne järjestus hulgal A, mis ühtlasi sisaldaks järjestuse
R.
Puude esitamine raalis:
· intsidentsusmaatriksina
· viitstruktuurina
· sulgavaldisena (ees-, kesk- ja lõppjärjekorras) avaldis sugudest,
komadest ja puu märgenditest
· Järjestatud puu T eesjärjekord:
avaldis lrep(T), kus
o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis
lrep(T) = a(lrep(T1), .. , lrep(Tk))
o kui a on terminaalne tipp, siis lrep(T) = a
Juur jääb vasakule vasakrekursiivne sulgavaldis
· Järjestatud puu T keskjärjekord:
annaabi.ee 
