Buscar el camino mas largo

[dashtrash]

Vamos a replantear el problema, con el caso anterior, que es exactamente el dado por el OP:
Dados una serie de tramos de carretera, (y para seguir manteniendo las erroneas suposiciones, que son conexas y sin ciclos), encontrar el camino más largo que una a 2 poblaciones cualquiera.

Dime por qué esta estructura de datos es un árbol.Por qué hay un nodo "raiz" en este problema.Y por qué ese nodo "raiz" es el que "NUNCA aparezca en la derecha" de la lista de tramos que nos den.