Hannes Moser
Cuvillier Verlag
29 € · Buch
Diese Arbeit beschäftigt sich mit kombinatorischen Problemen, welche als Verallgemeinerungen
der beiden klassischen Graphprobleme Vertex Cover und Maximum
Matching aufgefasst werden können. Das Vertex Cover-Problem ist
wie folgt definiert. Gegeben ein ungerichteter Graph, finde eine kleinstmög...