• Problem des Handlungsreisenden, bekannt als Traveling-Salesman-Problem
• Hamiltonpfad-Problem
• Hamiltonkreis-Problem
• Steinerbaum-Problem
• Ederkreis-Problem
• Maximalfluss-Problem
• Vertex Cover

...