Marcs Notes

Home

❯

university

❯

Optimization

❯

Satz von Gallai

Satz von Gallai

10. Juni 20251 min read

Satz von Gallai

unabhängige Knotenmenge + bedeckende Knotenmenge α(G)+τ(G)=∣V∣ unabhängige Kantenmenge + bedeckende Kantenmenge μ(G)+ρ(G)=∣V∣

Beispiel


Graphansicht

  • Satz von Gallai
  • Beispiel

Backlinks

  • Graphen Theorie

Erstellt mit Quartz v4.5.0 © 2025

  • GitHub