unabhängige Kantenmenge Die Menge M ist eine unabhängige Kantenmenge, wenn die Kanten in M paarweise nicht benachbart sind. Kantenunabhängigkeitszahl Perfektes Matching