Universität · Informatik · Diskrete Mathematik und Grundlagen der Informatik
Graphentheorie: Definitionen, Planarität, Eulersche und Hamiltonsche Graphen
4 Abschnitte1 Karteikarten-Decks1 Quizze
Grundbegriffe der Graphentheorie, planare Graphen, Eulerformel, Euler- und Hamilton-Kreise sowie der Satz von Kuratowski
Inhaltsübersicht
- Grundlegende Definitionen und Begriffe der Graphentheorie
- Planare Graphen und die Eulersche Polyederformel
- Eulersche Graphen und Euler-Kreise
- Hamiltonsche Graphen und das Problem des Handlungsreisenden
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
- Kombinatorik: Abzählprinzipien, Binomialköffizient, Inklusion-Exklusion
- Bäume und Algorithmen: Spannbäume, Dijkstra, Kruskal
- Zahlentheorie: Teilbarkeit, euklidischer Algorithmus, chinesischer Restsatz
- Kryptographische Grundlagen: RSA und elliptische Kurven
- Formale Sprachen und Automatentheorie: Einführung
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Diskrete Mathematik und Grundlagen der Informatik mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen