Beispiel für minimum vertex cover in Wikipedia falsch?
-
http://en.wikipedia.org/wiki/Vertex_cover
unter Definition gibt es 4 vertex covers, davon sollten die unteren beiden minimal sein. Wieso kann unten rechts nicht nur aus den beiden oberen roten Punkten bestehen?MfG SideWinder
-
Wegen dewr unteren waagerechten Kante. Die hätte dann keinen Knoten und wäre sehr sehr traurig.
-
Ist schon etwas spät, sorry
Danke
MfG SideWinder