Homework Clinic
Mathematics Clinic => Grade 11 and 12 Mathematics => Topic started by: jake on Feb 2, 2020
-
Question 1
Answer the question.
Which of the following is not a property of a tree?
I. There is one and only one path joining any two vertices.
II. A tree with n vertices must have (n - 1) edges.
III. A tree must contain exactly one circuit.
IV. Every edge is a bridge.
◦ II
◦ III
◦ I
◦ IV
Question 2
Find a spanning tree for the connected graph.
◦
◦
◦
◦
-
Answer 1
III
Answer 2