Teori Graf & Aplikasi : Minimum Spanning Tree

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