414 views

### 1 comment

Both are false?

Option C

yes u r correct

HERE in first one n is no  of edges ? or number of vertices
N is number of vertices.

P. False. Weight will increase by $(n-1)*k$

Q. False. Consider the below graph.

MST is

(1)   (4)
\   /
(2)
/   \
(3)   (5)

Shortest path from $1-4$ will be $7$ in MST but it should be $5$.

by

1 vote