Font size
Worksheets02 - Graph Algorithm
Total questions: 12
Worksheet time: 6mins
Manakah yang merupakan representasi Graph pada program komputer ?
Adjacency Matrix
Adjacency List
Relationship Graph
Adjacency Graph
Matrix ini merepresentasikan ...
Graph berarah
Graph tidak berarah
Sebuah linked-list pada adjacency list menunjukkan ...
edge yang terhubung pada suatu vertex
vertex yang terhubung pada suatu vertex
edge yang terhubung pada suatu edge
vertex yang terhubung pada suatu edge
Manakah yang merupakan jenis traversal pada graph ?
Breadth First Search
Depth First Search
Sequential Search
Binary First Search
Jika vertex u dikunjungi lebih awal dari vertex v pada traversal DFS, maka u disebut ...
ancestor dari v
descendant dari v
back edge
down edge
Banyaknya back edge pada pohon DFS juga menunjukkan hal-hal berikut ini, kecuali ...
banyaknya down edge
banyaknya chord
banyaknya edge yang membentuk circuit
tinggi pohon DFS
Manakah masalah yang tidak dapat diselesaikan dengan BFS?
topological sorting
menghitung jumlah komponen
flood-fill
menentukan apakah graph terhubung atau tidak
Graph mana yang tidak dapat memiliki urutan topological ?
Pada algoritma topological sorting, graph ditelusuri secara DFS sambil dicatat urutan masuk (ord-in) dan keluarnya (ord-out). Kemudian hasil pengurutan didapat dengan cara ...
Urutkan ord-in secara menaik
Urutkan ord-in secara menurun
Urutkan ord-out secara menaik
Urutkan ord-out secara menurun
Penelusuran BFS dapat digunakan untuk ...
mencari jarak terdekat antara satu vertex sumber ke semua vertex lain
mencari urutan topological sort
mencari hamiltonian path
menentukan apakah suatu graph merupakan euler graph
Berapakah kompleksitas penelusuran DFS dengan representasi adjacency list?
O(V+E)
O(E2)
O(V2)
O(V lg V)
Manakah yang benar ?
setiap directed tree pasti memiliki solusi topological sorting
pohon BFS selalu lebih pendek daripada pohon DFS dari graph yang sama
setiap directed graph pasti memiliki solusi topological sorting
penelusuran secara BFS lebih cepat daripada DFS
