< Graph < Hamiltonsch < Maximaler Umfang < Aufgabe
...Wenn es ein Umfang gibt mit der lange n. Dann gibt es einen Weg vi,vj...,vi wo jeder vj genau einmal vorkommt und die länge n hat, das ist die Definition von einem Hamiltionpfad
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.