Seite 1 von 1

Kritischer Graph S.94f

Verfasst: 14. Feb 2010 20:01
von Dreamdancer
Wenn man der Definition einer kritischen Kante nach geht, müssten beide eingehende Kanten des Knotens 2 kritisch sein, da für beide die <=-Relation gilt.

Nach der Definition eines kritischen Graphens dürfte damit der Knoten 2 nicht zum kritischen Graphen gehören, weil die Knoten höchstens eine eingehende kritische Kante haben dürfen.

Kann man davon ausgehen, dass man das "höchstens" weglassen kann? Wofür soll das gut sein? Auf Seite 94 ist Knoten 2 ja als kritisch markiert, allerdings nur eine von beiden eingehenden Kanten. Irgendwo ist da der Wurm drin.

Re: Kritischer Graph S.94f

Verfasst: 14. Feb 2010 20:05
von Dreamdancer
Beim nochmaligen Durchlesen würde ich sagen, dass durchaus beide eingehenden Kanten kritisch sind, aber eben nur eine zum kritischen Graphen gehört, eben wegen Definition (b).

Ich glaube so passt das.

Re: Kritischer Graph S.94f

Verfasst: 15. Feb 2010 23:31
von Stille
So ist es. Man wählt in diesem Fall eine kritische Kante aus.