Oración 1: de esta manera, podemos considerar fácilmente 2 variaciones del TSP: Si es un grafo dirigido, tenemos que la distancia entre ciudades no es simétrica, es decir, que la distancia de la ciudad i a la ciudad j es diferente que la distancia de la ciudad j a la ciudad i
Oración 2: daremos su definición junto a dos formulaciones matemáticas: como problema de grafo y como problema de programación lineal en enteros
Relación: neutral
Género: theses