Q1

MCQ1 mark, −0.33

Let $G$ be a connected undirected weighted graph. Consider the following two statements. $S_1$ : There exists a minimum weight edge in $G$ which is present in every minimum spanning tree of $G$ . $S_2$ : If every edge in $G$ has distinct weight, then $G$ has a unique minimum spanning tree. Which one of the following options is correct?

(A)

Both $S_1$ and $S_2$ are true

(B)

$S_1$ is true and $S_2$ is false

(C)

$S_1$ is false and $S_2$ is true

(D)

Both $S_1$ and $S_2$ are false

Loading…