1.

Berdasarkan Algoritma Prim, Pohon rentang minimal yang saya temukan adalah sebagai berikut:

Langkah Titik Sisi Bobot

1 1(V1) (1,2) 10
2 2(V2) (2,3) 25
3 3(V3) (3,5) 15
4 4(V4) (3,4) 20
5 5(V5) (5,6) 35

Adapun gambar nya berbentuk seperti di bawah ini (garis merah)

V1 10 V2

25
35 V5
20
V4 V3 15

Besarnya bobot = 10+25+15+20+35 = 105

2. Berdasarkan Algoritma Kruskal, Pohon rentang minimal yang saya temukan adalah sebagai
berikut:

Langkah Sisi Bobot

1 e1(1,2) 10
2 e2(2,3) 25
3 e3(3,5) 15
4 e4(3,4) 20
5 e5(5,6) 35

Adapun gambar nya berbentuk seperti di bawah ini (garis merah)

1 e1 2

e2
e5 5
e4 6
4 3
e3

Besarnya bobot = 10+25+15+20+35 = 105