NEW
Font size
WorksheetsTeori Graf & Aplikasi : Minimum Spanning Tree
Total questions: 10
Worksheet time: 1hrs 9mins
Dari 4 graf berikut, manakah yang termasuk tree (pohon)
1, 2
2, 3
3, 4
1, 4
Jumlah sisi (edge) pada sebuah tree dengan banyak simpul 25 adalah
26
24
25
23
Sebuah pohon merentang (spanning tree) adalah
Sebuah graf yang tidak mengandung loop
Tumbuhan yang mempunyai batang dan cabang
Sebuah graf dengan sisi-sisi yang saling terhubung dan tidak mengandung sirkuit
Jaringan yang memiliki simpul berderajat sama
Dari 4 graf berikut, manakah yang termasuk tree?
1, 2
2, 3
3, 4
2, 4
Dengan menggunakan algoritma Kruskal, sisi keempat yang terpilih adalah
AB
BC
BD
DB
Dengan menggunakan algoritma Kruskal, tentukan bobot minimum spanning tree graf berikut
280
270
250
240
Dari graf berikut, manakah yang disebut tree?
1, 2
1, 4
2, 3
2, 4
Dengan menggunakan algoritma Prim, tentukan bobot minimum spanning tree graf berikut.
16
17
18
19
Jumlah simpul sebuah pohon dengan 12 sisi adalah
11
13
10
tidak tentu
Dengan menggunakan algoritma Prim, sisi ketiga yang terpilih dari graf berikut adalah
FC
BE
DE
AB
