Osmá sada domácích úloh k MB103
Příklad 1. Dokažte, že úplný bipartitní graf Km,n je rovinný právě, když
min{m, n}  2.
Příklad 2. Nalezněte dva grafy s týmž skóre, který jeden má Hamiltonovskou
kružnici a druhý nemá.
Příklad 3. Najděte rovinný graf, jehož všechny vrcholy mají stupeň 5.
1