Graphentheorie

Graphentheorie

Hallo an alle Graphentheoretiker!

Kann es sein das in der 5. Hausaufgabe/Aufgabe3 sich der Fehlerteufel eingeschlichen hat? Und zwar steht doch bei G3, das dieser hamiltonsch sein soll! Was ja net geht mit 6 oder 5 Knoten und genau 6 Kreisen, da kleinster Knotengrad >= n/2 (also 3) sein muss! Komischerweise steht in der Lösung auch nix mehr von hamiltonsch.(Anm.: So ein Kohl ) und die 3 Lösungsgraphen haben auch net kleindelta>=3, sondern = 2!! Wer kann mir dazu was sagen?

Es gibt keinen Weg zum Frieden - der Frieden ist der Weg.

Re: Graphentheorie

klein delta war hinreichende Bedungung nicht notwendige, um das auf Hamiltonitiatät zu überprüfen, muss man auch notwendige Bedingung überprüfen...

Re: Graphentheorie

ja aber müssen denn notwendige Bedingungen nicht erst recht erfüllt sein??? Wenn die schon nicht gelten, dann kann man doch die hinreichenden sich sonst wohin schieben???

Oder erinnere ich mich da falsch?