Hamilton Kreis

Aus THI2

-> Hamilton Kreis ist NP-vollständig

Aus AT

Aus Discrete Mathematics MOC

Diracs Therom

Ore Therom

Proof

$K_{n,m}$ is a complete Bipatiter Graph

Link to original