Doubt

Question

If the edge weight of minimum spanning tree are given and edge weight of each edge is distinct, then the minimum value of sum (a, b, c, d, e, f, g) is __________.

Comments

ans given as 82

---

What is weight of mst ??

---

question is saying..."the edge weight of minimum spanning tree are given" ie.with numerical value labeled are MST edges

Answer 1

$a>10$	$11$
$b>7$	$8$
$c>5$	$9$
$d>7$ Because of e	$12$
$e>7$	$13$
$f>10$ Because of g	$14$
$g>10$	$15$

                                                                                                        $Sum =82$
 

---

Note: Weights are assigned this way because of 2 reasons :

• Upper bound because of minimum is asked
• Edges weight need to be distinct in this graph

Comments

i miss the point  "edge weight are distinct"