PAL Definice A path that visits each node once Hamilton Trail A loop in a graph which visits each node only once NP-Hard Traveling salesman problem