What is the largest integer m such that every simple connected graph with n…
PYQ GATE 2007
What is the largest integer m such that every simple connected graph with n vertices and n edges contains at least m different spanning trees?
- A.
1
- B.
2
- C.
3
- D.
n
Attempted by 189 students.
Sign up free to check your answer
Sign up freeLoading lesson…

