Hamiltonkreise

Satz von Dirac

Hamiltonkreis DP

P & NP

Traveling Salesperson Problem

Matching

Definition von Matchings

Inklusions- & Kardinalitätsmaximum

Greedy-Algorithmus

Konzept der augmentierenden-Pfade