csat-suneung 2005 Q28 (Discrete Mathematics)

csat-suneung · South-Korea · csat__math-science 3 marks Not Maths
How many different spanning trees does the graph on the right have? [3 points]
(1) 10
(2) 12
(3) 15
(4) 18
(5) 21
How many different spanning trees does the graph on the right have? [3 points]\\
(1) 10\\
(2) 12\\
(3) 15\\
(4) 18\\
(5) 21