Kategorie: Graphentheorie

18. April 2019 0 Von m roh

Graphentheorie – Kürzester Weg

Wer findet den kürzesten Weg? Eine Prinzessin benötigt die Hilfe ihres Prinzen, um ihr Volk zu retten. So muss dieser so schnell wie möglich zur Stelle sein! Welcher Weg ist wohl der kürzeste? Dieses Arbeitspaket bietet in zwei Stationen intuitive Hands-On-Varianten zum Finden des kürzesten Weges von einem Knoten zum anderen. Wer bei einer Station den kürzesten Faden am Ende in der Hand hält, hat den besten Weg gefunden!

10. April 2019 0 Von m roh

Graphentheorie – Traveling Santa

Santa muss noch Geschenke ausliefern. Dabei soll er besonders schnell alle Städte genau einmal besuchen. Welche Route ist die beste?
Dieses Arbeitspaket behandelt das „Traveling-Salesman-Problem“. Kinder probieren sich an der Lösung der Frage, welchen Weg Santa Claus am besten wählen soll, um besonders schnell die Geschenke verteilen zu können und lernen mehr über Graphen, kürzeste Wege und Probleme der Informatik, die nicht einfach zu lösen sind.