"bacfdeh" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

Fill in the blanks with numbers to express the matrix of shortest pathlengths for the following graph. Each edge is of length 1. Moodusta selle graafi lühimate teepikkuste maatriks täites lüngad arvudega (iga serva pikkus on üks ühik): ABCDE A01312 B10211 C32021 D11201 E21110 Choose three sequences that express topological order of vertices of the following graph: Leia antud järjestuste hulgast kolm, mis sobivad selle graafi tippude topoloogiliseks järjestuseks. BACFDEH ADBCEHF ACFDBEH Choose three sequences that match the breadth first traversal order of the following graph starting from vertex A. Leia allpool kolm järjestust, mis vastavad selle graafi tippude laiuti läbimise strateegiale alates tipust A. ABDECF ADBCEF ABDCEF Find the post-order sequence of nodes of the following tree and write it as a string without spaces. Leia selle puu tippude lõppjärjestus ning esita see ilma tühikuteta sõnena. Vastus: GHDEIFBJCA