Ammendava otsingu algoritmid on üldjuhul eksponentsiaalse ajalise keerukusega. Tõene Smaller height of the binary search tree leads to more effective search. Mida väiksem on kahendotsimise puu kõrgus, seda efektiivsem on otsimine. Tõene It is possible to express the prefix code using code tree. Koodipuu abil saab kirjeldada prefikskoodi. Tõene Set of edges of the null graph is empty. Nullgraafi servade hulk on tühi. Tõene Self-loops are allowed in a simple graph. Lihtgraafis võivad esineda silmused. Väär If there exists a path from vertex a to vertex b in a graph, then the transitive closure of the graph contains edge (a,b). Kui graafis leidub tee tipust a tipuni b, siis selle graafi transitiivne sulund sisaldab kaart (a,b). Tõene Spanning tree is acyclic. Toesepuu (spanning tree) on atsükliline. Tõene Complexity class of the function 10000n6+8nlogn+5n is Funktsiooni 10000n6+8nlogn+5n keerukusklass on 5n
öeldase, et tegu on sidusa graafiga. Tipu aste e. valents- graafi tipu aste on selle tippuga seotud servade arv. TEE e. ahel graafis G = (V,E) on servade järjestus tipust x tippu y. LIHTTEE e. lihtahel graafis G on selline tee, milles ei esine korduvaid tippe. KINNINE TEE on tee, kus x0 = xk e. tee lõppeb oma alguspunktis. TSÜKKEL on kinnine lihttee. Tähstsamaid teoreeme: *Suunamata lihtgraafis on alati paarisarv paaritu asmtega tippe. antud tingimus osutub sageli kasulikuks erinevate ülesannete lahendamisel, kus tippude valentside hulga järgi on vaja välja selgitada, kas antud graafi on ka reaalselt võimalik joonistada. Sidususkomponent- graafi G sidususkomponent on selle graafi G maksimaalne sidus alamgraaf. [32]. Euleri graafid. Hamiltoni tsüklid. Euleri tsükliks graafis G=(V,E) nimetatakse sellist servade järjestust, mis läbib graafi igat
annaabi.ee 
