Graphentheorie
Informatik · Universität · Graphentheorie
In dieser Einheit lernst du: Knoten · Kanten · Grad und Handschlaglemma anwenden; Adjazenzmatrix · Adjazenzliste und Eigenschaften von Bäumen kennen; Breitensuche · Tiefensuche und topologische Sortierung ausführen; Dijkstra · Kruskal · Euler und Hamilton anwenden; Färbung · Bipartitheit und Planarität beurteilen.
Zum Üben gibt es 50 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Knoten · Kanten · Grad und Handschlaglemma anwenden
- Adjazenzmatrix · Adjazenzliste und Eigenschaften von Bäumen kennen
- Breitensuche · Tiefensuche und topologische Sortierung ausführen
- Dijkstra · Kruskal · Euler und Hamilton anwenden
- Färbung · Bipartitheit und Planarität beurteilen
Beispielaufgaben
- Was ist der Grad eines Knotens in einem ungerichteten Graphen ohne Schleifen?
- Stimmt das? „In jedem ungerichteten Graphen ist die Anzahl der Knoten mit ungeradem Grad gerade.“
- Ein Graph hat Knoten mit den Graden 3, 3, 2, 2 und 2. Wie viele Kanten hat er?