Homework Clinic

Mathematics Clinic => Grade 11 and 12 Mathematics => Topic started by: jake on Feb 2, 2020

Title: Find a spanning tree for the connected graph.
Post 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.










Title: Find a spanning tree for the connected graph.
Post by: thall411 on Feb 2, 2020

Answer 1

III

Answer 2