Graph/Hamiltonsch/Maximaler Umfang/Aufgabe/Lösung
...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
...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