Durchlaufbarkeit von Graphen

Es gibt in der Graphentheorie zahlreiche Anwendungen, die sich mit dem Durchlaufen von Graphenen befassen.

Insbesondere lassen sich drei Arten unterscheiden, wie Graphen durchlaufen werden können, die in unterschiedlichen Artikeln behandelt werden:

• Eulerkreis-Problem
• Hamiltonkreis-Problem
• Problem des Handlungsreisenden (Traveling Salesman Problem)