"8nlogn" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

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 Which of the relationships between functions f and g is defined below Millist seost funktsioonide f ja g vahel väljendab järgmine definitsioon Vali üks: f ~ o(g) f ~ (g) f ~ (g) f ~ (g) <-See vastus on vale! f ~ O(g) Which of the relations between functions f and g is defined below Millist seost funktsioonide f ja g vahel väljendab järgmine definitsioon Vali üks: f ~ (g) f ~ (g) f ~ O(g)<-See vastus on vale! f ~ o(g)