Будет ли минимальное связующее дерево и дерево кратчайшего пути всегда иметь хотя бы одно ребро?

Я изучаю теорию графов, и у меня есть вопрос о связи между минимальными связующими деревьями и деревьями кратчайших путей.

Пусть G быть неориентированным связным графом, где все ребра взвешеныс разными затратами, Пусть т быть MST G и пусть Ц быть кратчайшим путем для некоторых узлов, Т и Ц гарантированно поделится хотя бы одним преимуществом?

Я верю, что это не всегда так, но я могуне найти контрпример. У кого-нибудь есть предложения как найти контрпример?

Ответы на вопрос(2)

Ваш ответ на вопрос