Kombinatorische Algorithmen

Blatt 11 SS00

Prof. Laue

Abgabe 19.07.2000
 
 
 
 
 

Aufgabe 15 (6) Möbiusfunktion - theoretisch
 

Berechnen Sie die Möbiusfunktion zum Verband L(n,q) der Untervektorräume eines n-dimensionalen Vektorraums über dem Körper mit q Elementen.
 
 

Aufgabe 16 (1+6) Möbiusfunktion - praktisch

Betrachten Sie den Tetraeder. Er besteht aus 4 Punkten und 4 Flächen.  Zusammen mit der leeren Menge  und dem Tetraeder selber kann man einen Verband aus 10 Elementen erstellen. Dies wurde auch in der Vorlesung besprochen.
Geben Sie das Hassediagramm an und berechnen Sie die Möbiusfunktion.