Kannst auch Beweise durch vollständige Induktion machen. Meine Erfahrungen ist, die SuS finden Graphentheorie spannend, weil es mal was anderes ist und ihnen zeigt wie Algorithmen reale Probleme lösen (Navigationsrouting). Induktion dagegen hassen sie.
