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

Cecilia says she can use addition to solve multiplication problems. is cecilia correc?explain
One cup of fresh orange juice contains 118 mg of ascorbic acid (vitamin C, C6H8O6). Given that one cup = 225.2 mL calculate the molarity of vitamin C in organic
solve. 15pie/4=?degree
Why is logic such an important part of good writing? Good logic helps writer develop clarity. Logic means the writer is smarter. Strong logic makes a story more
Pamela wants to make some friendship bracelets for her friends. Each friendship bracelet needs 5.2 inches of string. A) If Pamela has 20 inches of string, does
What is 21/100 simplified?
A tank and pail contain a total of 5,136 milliliter of water.jacob pours 314 milliliter of water from the pail into the tank.the amount of water in the tank is
Why can an animal survive without food for longer??
How many square cetimeters are in 1 square ft?
What does 9740399 round to by the nearest hundred thousand?