Einführung in die Graphentheorie – mit Graphen kürzeste Wege finden
Diese Unterrichtseinheit führt Schülerinnen und Schüler ab Klasse 10 in die Grundlagen der Graphentheorie ein und behandelt praktische Anwendungen wie das Kürzeste-Wege-Problem, das Rundreiseproblem und die Bestimmung minimaler Spannbäume. Das Material umfasst Lehrerhinweise, zehn Arbeitsblätter mit Aufgaben, Erläuterungen und Lösungen sowie eine Lernzielkontrolle.
