Realice un análisis de los conceptos mate matemáticos y visualice una solución ( No programable ) sobre el siguiente enunciado

Se tiene un número de nodos ( ciudades, localidades, tiendas, empresas, etc. ) que deben ser visitados por una entidad ( persona, agente viajero, automotor, avión, autobús, etc. ), sin visitar 2 veces el mismo nodo . Si tenemos 3 nodos ( a, b y c ) por visitar, entonces tendríamos una función de combinaciones sin repetición c ( 3,2 ), es decir, tendríamos 6 posibles soluciones : abc, acb, bac, bca, cab, cba, para el caso de 4 nodos tendríamos 12 combinaciones, para 10 nodos tendríamos 90 combinaciones, para 100 ciudades tendríamos 9,900 combinaciones y así sucesivamente . Como ejemplo en el problema del Ulises de Omero que intenta visitar las ciudades descritas en la Odisea exactamente una vez ( 16 ciudades ) donde existen múltiples conexiones entre las diferentes ciudades, Grötschel y Padberg ( 1993 ) llegó a la conclusión de que existen 653,837 184,000 rutas distintas para la solución de este problema .

¿Cómo es llamado el anterior problema?

¿Qué estructuras de programación y almacenamiento se deberían utilizar en su solución?

¿Es un algoritmo que se puede solucionar sin fuerza bruta