nallaico5895 nallaico5895
  • 03-11-2017
  • Biology
contestada

) is every minimum bottleneck tree of g a minimum spanning tree of g? prove or give a counter example

Respuesta :

shinmin
shinmin shinmin
  • 14-11-2017

The answer is false. To explain further, let G have vertices {v1, v2, v3, v4}, with ends between each pair of vertices, and with the mass on the edge from vi to vj equal to I + j. Then each tree has a bottle neck edge mass of as a minimum of 5, so the tree containing of a track through vertices v3, v2, v1,v4 is a least bottleneck tree. It is not a least spanning tree, though, subsequently its total mass is greater than that of the tree with edges from v1 to every single vertex.

Answer Link

Otras preguntas

PLEASE HELP!! ASAP!!!?!?
Explain the causes and effects of the expansion of participatory democracy from 1800 to 1848
The bar diagram represents 24 hours in one day and shows a mark at 30%. If you sleep 30% of the day, how many hours do you sleep?
What body systems are used to type on a computer?
A(1,5) and B(2,1); l1: x= 3; l2: x=7
A group of scientist wants to test the effects of increased ocean acidity on a population of Coral. What result from this experiment would show natural selectio
What kind of angles are they!!!??? Hurry somebody PLEASE help me!!!!!its an emergency for school
Protein sources include seafood, eggs, nuts, soy products, and lean meats and poultry. Select one: True False
what is 3 7/8 + 2 5/6 =​
I begged him, " Don't marry Jane leaving me." (indirect speech)