Homework Clinic
Mathematics Clinic => Grade 11 and 12 Mathematics => Topic started by: biggirl4568 on Feb 2, 2020
-
Question 1
Answer true or false.
A spanning tree is a subgraph that contains all of a connected graph's vertices, is connected, and contains no circuits.
◦ True
◦ False
Question 2
Use Kruskal's algorithm to find the minimum spanning tree for the weighted graph. Give the total weight of the minimum spanning tree.
◦ 202
◦ 75
◦ 164
◦ 119
-
Answer 1
True
Answer 2
119