¿Un árbol de expansión mínimo y un árbol de ruta más corto siempre compartirán al menos un borde?

Estoy estudiando teoría de grafos y tengo una pregunta sobre la conexión entre los árboles de expansión mínima y los árboles de ruta más corta.

DejarG ser un gráfico conectado y no dirigido en el que todos los bordes estén ponderadoscon diferentes costos. DejarT ser un MST deG y dejaTs ser un árbol de ruta más corta para algún nodos. SonT yTs Garantizado para compartir al menos un borde?

Creo que esto no siempre es cierto, pero no puedo encontrar un contraejemplo. ¿Alguien tiene alguna sugerencia sobre cómo encontrar un contraejemplo?

Respuestas a la pregunta(2)

Su respuesta a la pregunta