Universität · Informatik · Diskrete Mathematik und Grundlagen der Informatik
Bäume und Algorithmen: Spannbäume, Dijkstra, Kruskal
4 Abschnitte1 Karteikarten-Decks1 Quizze
Bäume als fundamentale Graphenstruktur, minimale Spannbäume, kürzeste Wege und grundlegende Graphenalgorithmen
Inhaltsübersicht
- Bäume: Definition, Eigenschaften und Charakterisierungen
- Minimale Spannbäume: Kruskal und Prim
- Kürzeste Wege: Dijkstra und Bellman-Ford
- Breitensuche, Tiefensuche und topologisches Sortieren
📚 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
- Graphentheorie: Definitionen, Planarität, Eulersche und Hamiltonsche Graphen
- 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