Durchlaufbarkeit von Graphen

Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Es gibt in der Graphentheorie zahlreiche Anwendungen die sich mit dem Durchlaufen von Graphen befassen.

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

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

Bücher zum Thema Durchlaufbarkeit von Graphen

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

Impressum • Lesezeichen setzen • Seite versenden • Seite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Durchlaufbarkeit_von_Graphen.html">Durchlaufbarkeit von Graphen </a>