10 Matching

Gegeben: G = (V,E) ungerichtet. Die Kanten symbolisieren hier mögliche Zuordnungen.

Gesucht: eine Zuordnung M , d.h. eine unabhängige Kantenmenge M . Unabhängig bedeutet, daß gilt: (i,j),(i',j') $\in$ M $\Rightarrow$ i $\neq$ i',j $\neq$ j',i $\neq$ j',j $\neq$ i'