ciaranoelle7196 ciaranoelle7196
  • 13-07-2019
  • Computers and Technology
contestada

The minimum spanning tree of an undirected graph G exists if and only if G is connected. True or False?

Respuesta :

Limosa
Limosa Limosa
  • 19-07-2019

Answer: True

Explanation:

The definition of minimum spanning tree(MST) says that the graph must be connected and undirected to be considered for MST. It has (V-1) edges where V is the number of vertices. The minimum spanning tree is implemented using Kruskal's algorithm whereby it starts by considering the minimum weighted edge and covers all the edges upto (V-1) edges. So for MST it has to be connected

Answer Link

Otras preguntas

o 4. Rewrite the sentences below. Add the missing punctuation marks. 1. Shaka was born about 200 years ago 2. Do you know why he is famous 3. The sangoma will m
Your best friend wants to spend less time playing video games and asks you to help him design a plan to change his behavior. Please describe the plan you would
What is 5.33 as a fraction?
what is the area of figure B
The inside diameter of a flowmeter flow tube is larger at the bottom than at the top. True False
need help brainliest to the right aswer
thanks for the help!
Each pizza serves 4 people. If 22 people reply that they will attend the party, how many pizzas should Grace buy? Explain your reasoning.1
What were there a series of in Haiti in the late 20th Century bringing different leaders to power?​
the discount analyn got in buying a shirt is 50.00. if the discount is 8% of the marked price what is the marked price​