O (n2) Leaves of a tree are Puu lehed on nodes without children / alluvateta tipud Dijkstra algorithm on graphs is for finding Dijkstra algoritmiga arvutatakse graafis shortest paths from a given vertex to all reachable vertices antud tipust algavaid lühimaid teid kõigisse saavutatavatesse tippudesse Floyd-Warshall algorithm on graphs is for finding Floyd-Warshalli algoritmiga arvutatakse graafis lengths of shortest paths between all pairs of vertices lühimate teede pikkusi kõigi tipupaaride vahel Kruskal algorithm on graphs is for finding Kruskali algoritmiga arvutatakse graafis minimal spanning tree minimaalset toesepuud Prim algorithm on graphs is for finding Primi algoritmiga arvutatakse graafis minimal spanning tree minimaalset toesepuud Which algorithm uses cyclic hash functions for pattern matching Milline algoritm kasutab tsükliliste räsifunktsioonide arvutamist alamsõne otsimiseks Rabin-Karp
graafis seovad vastavad kaared vastavaid tippe. 24. Mille poolest võivad isomorfsed graafid teineteisest erineda? Isomorfsed graafid võivad teineteisest erineda tippude ja kaarte tähistuse ning paigutuse pooles. 25. Mis on pöördgraaf? Orienteerimata graafi pöördgraaf on samade tippudega orienteerimata graaf, mis sisaldab kaari nende tippude vahel, kus esialgses graafis pole kaart ja vastupidi. 26. Mis on multigraaf? Multigraaf on graaf, mille tipupaaride vahel esineb mitu kaart. 27. Mis on puu? Kuidas on puu tippude ja kaarte arv omavahel seotud? Puu on sidus tsükliteta orienteerimata graaf. Kui puul on n tippu, siis on tal (n-1) kaart. 28. Mis juhtub puu sidususega kui tema suvaline kaar eemaldada? Kui puus eemaldada üks kaar, siis pole graaf enam sidus ja pole enam ka puu. 29. Mis juhtub, kui puule lisada 1 kaar juurde? Kui puule lisada 1 kaar, siis tekib tsükkel ja saadud graaf pole enam puu. 30. Mis on „graafi värvimine“
annaabi.ee 
