D120.de/forum

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.

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.

So ist es. Man wählt in diesem Fall eine kritische Kante aus.