Kuis Struktur Data

Apa yang dimaksud dengan istilah 'Degree' pada sebuah simpul dalam graph?

• Jumlah busur yang masuk ke simpul tersebut

• Jumlah busur yang keluar dari simpul tersebut

• Jumlah simpul yang terhubung dengan simpul tersebut

• Jumlah busur yang incident dengan simpul tersebut

Bagaimana representasi graph dalam bentuk Adjacency Matrix untuk graph tak berarah?

• 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0

• 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

• 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0

• 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

Apa yang dimaksud dengan 'Node Awal' dan 'Node Terminal' pada graph berarah?

• Node Awal adalah simpul yang memulai arah jalan, Node Terminal adalah simpul di mana jalan berakhir

• Node Awal adalah simpul yang berakhir, Node Terminal adalah simpul yang memulai arah jalan

• Node Awal adalah simpul yang berhubungan dengan semua simpul lain, Node Terminal adalah simpul yang tidak terhubung dengan simpul lain

• Node Awal adalah simpul yang tidak terhubung dengan simpul lain, Node Terminal adalah simpul yang berhubungan dengan semua simpul lain

Apa yang dimaksud dengan 'Adjacent Graph' dalam istilah graph?

• Dua simpul disebut adjacent bila ada busur yang menghubungkan kedua simpul tersebut

• Dua simpul disebut adjacent bila tidak ada busur yang menghubungkan kedua simpul tersebut

• Dua simpul disebut adjacent bila ada dua busur yang menghubungkan kedua simpul tersebut

• Dua simpul disebut adjacent bila ada tiga busur yang menghubungkan kedua simpul tersebut

Apa yang dimaksud dengan 'Successor' dan 'Predecessor' pada graph berarah?

• Simpul v adalah successor simpul w, dan simpul w adalah predecessor dari simpul v

• Simpul v adalah predecessor simpul w, dan simpul w adalah successor dari simpul v

• Simpul v dan w tidak memiliki hubungan sebagai successor dan predecessor

• Simpul v dan w adalah successor dan predecessor secara bersamaan

Apa yang dilakukan oleh algoritma 'Dijkstra's shortest path algorithm' pada graph?

• Mencari jalur terpendek dari satu simpul ke simpul lainnya

• Mencari jalur terpanjang dari satu simpul ke simpul lainnya

• Mencari jalur terpanjang dari satu simpul ke semua simpul lain

• Mencari jalur terpendek dari satu simpul ke semua simpul lain

Bagaimana representasi graph dalam bentuk Adjacency List untuk graph tak berarah?

• A: e1, e2 B: e1, e3 C: e2, e4 D: e3, e5 E: e4, e5

• A: e1, e4 B: e2, e5 C: e3, e1 D: e4, e2 E: e5, e3

• A: e1, e3 B: e2, e4 C: e3, e5 D: e4, e1 E: e5, e2

• A: e1, e2 B: e2, e3 C: e3, e4 D: e4, e5 E: e5, e1

Apa yang dilakukan oleh 'Depth First Traversal (DFT)' pada graph?

• Mengunjungi simpul secara vertikal sebelum bergerak ke simpul lain di level yang sama

• Mengunjungi simpul secara horizontal sebelum bergerak ke simpul lain di level yang sama

• Mengunjungi simpul secara vertikal sebelum bergerak ke simpul lain di level yang berbeda

• Mengunjungi simpul secara horizontal sebelum bergerak ke simpul lain di level yang berbeda

Apa yang dilakukan oleh 'Breadth First Traversal (BFT)' pada graph?

• Mengunjungi simpul secara vertikal sebelum bergerak ke simpul lain di level yang berbeda

• Mengunjungi simpul secara horizontal sebelum bergerak ke simpul lain di level yang berbeda

• Mengunjungi simpul secara vertikal sebelum bergerak ke simpul lain di level yang sama

• Mengunjungi simpul secara horizontal sebelum bergerak ke simpul lain di level yang sama

Apa yang dimaksud dengan 'Incident' pada sebuah busur dalam graph?

• Jika e merupakan busur dengan simpul-simpulnya adalah v dan w, maka v dan w disebut 'terletak' pada e, dan e disebut incident dengan v dan w

• Jika e merupakan busur dengan simpul-simpulnya adalah v dan w, maka v dan w disebut 'berlawanan' pada e, dan e disebut incident dengan v dan w

• Jika e merupakan busur dengan simpul-simpulnya adalah v dan w, maka v dan w disebut 'terhubung' pada e, dan e disebut incident dengan v dan w

• Jika e merupakan busur dengan simpul-simpulnya adalah v dan w, maka v dan w disebut 'berdekatan' pada e, dan e disebut incident dengan v dan w