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

What three islands are located off the East African coast
How does transpiration play a  role in the water cycle ?
is it possible for a distance versus-time graph to be a vertical line?
What is the numerator or denominator of 4/5
A child is standing across the street from his apartment . His mother is on their balcony . The angle of elevation between the child's eyes and his mothers eyes
You have a cylinder with a diameter of 15 inches and a height of 12 inches. What is the volume of the largest sphere thg will fit inside it? If you can will you
Trying to translate word problems. Five times the sum of 3 and twice some number is 70. what is the number?
What are two different ways to describe and label the layers of the Earth?
Can u paraphrase the quote ”let things take their course”
What is Sir Francis Drake hardships