Question
Bahasa Melayu
Rajah 16 menunjukkan suatu graf berpemberat yang tak terarah. Tepi-tepinya dan pemberatnya ialah V1V2 = 39, V2V3 = 38, V1V4 = 47, V4V3 = 36 dan V2V4 = 33. Tiada tepi yang menghubungkan V1 dengan V3.
Pokok dengan jumlah pemberat minimum dibentuk oleh tepi V1V2, V2V4 dan V4V3. Nyatakan jumlah pemberat minimum bagi pokok itu.
Pokok dengan jumlah pemberat minimum dibentuk oleh tepi V1V2, V2V4 dan V4V3. Nyatakan jumlah pemberat minimum bagi pokok itu.
English
Diagram 16 shows a weighted graph which is undirected. Its edges and their weights are V1V2 = 39, V2V3 = 38, V1V4 = 47, V4V3 = 36 and V2V4 = 33. There is no edge joining V1 and V3.
The tree with the minimum total weight is formed by the edges V1V2, V2V4 and V4V3. State the minimum total weight of that tree.
The tree with the minimum total weight is formed by the edges V1V2, V2V4 and V4V3. State the minimum total weight of that tree.
Tap to take a photo or choose an image
JPG or PNG acceptedWrite with Apple Pencil on iPad (or finger / mouse) — the AI reads your working and grades it.
Type your answer
Loading…
⌨ Math input▾
Modelled on PINTAS trial · Kertas 2 · Q8(b)(ii)
Grading your answer... please wait
Modelled on PINTAS trial · Kertas 2 · Q8(b)(ii)
Try it free — the AI marks 3 answers a day.
A free account marks 30 a day.
Sign up free →
📖 Input mode
Study the worked solution, then try one like it. Revealed questions aren't counted.
Back to practice mode