1142KW10 Aufgabe 6

[FONT=Courier New]vielleicht kann mir hier jemand weiterhelfen...
[FONT=Courier New]*hmmm*
[FONT=Courier New]ein perfektes matching ist mMn. nicht möglich da C auf die 1 matched und G auf die 4 matched. B matched auf 1 und 4 welche allerdings schon belegt sind > daher kein perfektes matching.
[FONT=Courier New]
[FONT=Courier New]bei der knotenüberdeckung bin ich mir nicht sicher...
[FONT=Courier New]einfach alle zielknoten ohne die 4 als Lösung oder ist das zu einfach?
[FONT=Courier New]
[FONT=Courier New]besten dank
[FONT=Courier New]/pat