Zum Inhalt springen
Diskrete Mathematik/Gemischte Satzabfrage/1/Aufgabe/Lösung
- Es sei
eine Menge und es seien
,
,
endliche Teilmengen.
Für eine Teilmenge
sei
-

Dann ist
-

- Jeder endliche
boolesche Verband
ist
isomorph
zur
Potenzmenge
einer endlichen Menge.
- In einem
bipartiten Graphen
stimmt die
Paarungszahl
mit der
Knotenüberdeckungszahl
überein.