Graphentheorie

Graphentheorie üben (Graphentheorie · Informatik, Universität): 50 Übungsaufgaben mit sofortiger Rückmeldung. 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.