Durchlaufbarkeit von Graphen

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

Insbesondere lassen sich verschiedene Arten unterscheiden, wie Graphen durchlaufen werden können. Die bekanntesten Probleme in diesem Zusammenhang sind

• das Eulerkreisproblem,
• das Briefträgerproblem (Chinese Postman Problem),
• das Hamiltonkreisproblem und
• das Problem des Handlungsreisenden (Traveling Salesman Problem).

See also: Durchlaufbarkeit von Graphen, Briefträgerproblem, Eulerkreisproblem, Graph (Graphentheorie), Graphentheorie, Hamiltonkreisproblem, Problem des Handlungsreisenden