Satz von Gallai unabhängige Knotenmenge + bedeckende Knotenmenge α(G)+τ(G)=∣V∣\alpha(G) + \tau(G) = |V|α(G)+τ(G)=∣V∣ unabhängige Kantenmenge + bedeckende Kantenmenge μ(G)+ρ(G)=∣V∣\mu(G) + \rho(G) = |V|μ(G)+ρ(G)=∣V∣ Beispiel