Prof. Dr. Wolfgang S. Wittig

Diskrete Mathematik

Gliederung:

1. Mengen
1. Elemente und Mengen
2. Mächtigkeit, Teilmengen, Potenzmengen
3. Mengenoperationen, Mengenalgebra
4. Abstand, lineare und metrische Räume
5. Euklidischer Raum, offene Mengen
2. Relationen
1. n-stellige Relationen
2. Binäre Relationen
3. Äquivalenzrelationen und Halbordnungen
4. Abbildungen, Homomorphismen
5. Operationen
3. Gruppen
1. Gruppoide, Halbgruppen
2. Gruppen
3. Gruppenordnung, Untergruppen
4. Symmetrische Gruppen
5. Transformationsgruppen
6. Homomorphe und isomorphe Strukturen
4. Ringe und Körper
1. Ringe und Integritätsbereiche
2. Schiefkörper und Körper
3. Unterstrukturen
4. Ideale, Nebenklassen
5. Homomorphe und isomorphe Strukturen
5. Verbände
1. Halbordnungen und Verbandsstrukturen
2. Modulare, distributive, komplementäre Verbände
3. Teilmengenverbände, Teilerverbände
4. Boolesche Algebren
6. Graphen
1. Graphen, Teilgraphen, Bäume
2. Zusammenhängende, reguläre, vollständige Graphen
3. Weg, einfacher Weg, elementarer Weg, Kreis
4. Eulersche und Hamiltonsche Wege und Kreise
5. Planare Graphen
6. Multigraphen, gerichtete Graphen
7. Bewertete Graphen, semantische Netze

Literatur:

• Diskrete Mathematik. C. Postoff, D. Bochmann, K. Haubold. B.G.Teubner, 1986
• dtv-Atlas zur Mathematik, Band 1/2. Deutscher Taschenbuch Verlag, 1974, 1990

aktualisiert: 23. April 1996