< Graph < Hamiltonsch < Maximaler Umfang

Zeige, dass ein Graph genau dann hamiltonsch ist, wenn sein Umfang

mit seiner Knotenanzahl übereinstimmt.
Zur Lösung, Alternative Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.