News

Fortbildung – Ein großer Schulbezirk in Kanada hat EFM bezüglich Fortbildungsveranstaltungen kontaktiert. Wenn Sie an einer EFM-Fortbildung interessiert sind, lassen Sie uns einen Termin vereinbaren ! Grundsätzlich komme ich gerne in Ihren Bezirk, um Vorträge und Workshops anzubieten, sofern Sie die Reisekosten übernehmen und Feedback zu den EFM-Materialien geben. Ich habe zwei Themen vorbereitet: spielerisches Lernen im Unterricht und zu Hause sowie die Erkundung von Problemen im Unterricht.

Spenden – EFM-Spenden erreichen uns in allen Größenordnungen und aus allen Quellen. Wir erhalten Spenden von 10 bis 5000 Dollar, und manche Mitarbeiter lassen sich von ihren Arbeitgebern 200 oder 250 Dollar zukommen. Unterstützen Sie EFM mit einer Spende und tragen Sie zur Verbesserung der mathematischen Früherziehung bei!

Puzzle-Spielkarten – Wir haben eine große Auswahl an Puzzle-Spielkarten für die Klassenstufen K-3 und 2-5 in Englisch und Spanisch. Ein Kartenspiel kostet nur 3 $, und wir beraten Schulen gerne zu Fördermöglichkeiten. Bei Interesse besuchen Sie bitte unsere Bestellseite .

App für angehende Mathematiklehrkräfte – Zusätzlich zur EFM-App für Familien möchte EFM eine kostenlose App für Pädagogen entwickeln. Diese neue App richtet sich an angehende Mathematiklehrkräfte weltweit, die nur über geringe Vorkenntnisse und Ressourcen verfügen. Wir planen, unsere umfangreichen Materialien entsprechend anzupassen. Dazu benötigen wir jedoch Anregungen, wie diese in den USA (beispielsweise in einigen Head-Start-Regionen) und anderen Regionen weltweit aussehen sollten. Bei Interesse an einer Mitarbeit an diesem Projekt kontaktieren Sie mich bitte .

Graphentheorie für Vorschulkinder

In den letzten beiden Newslettern habe ich darüber gesprochen, wie Sie und Ihr Kind spielerisch die Topologie entdecken können. Diesen Monat möchte ich mich mit der Graphentheorie beschäftigen. Die Graphen, von denen ich spreche, sind nicht die, die zur Datendarstellung für die Datenanalyse verwendet werden – diese behandeln wir in einem der nächsten Newsletter.

Diese Graphen bestehen aus Punkten, den sogenannten Knoten , von denen einige Paare durch Linien, die Kanten , verbunden sind . Der Grad eines Knotens ist die Anzahl der mit ihm verbundenen Kanten. Ein planarer Graph lässt sich auf einem Blatt Papier zeichnen, ohne dass sich seine Kanten kreuzen. Graphen sind manchmal abstrakte Gebilde, mit denen man wunderbar experimentieren kann, und manchmal dienen sie dazu, physikalische Situationen zu verstehen und zu analysieren, ohne sich von unnützen Informationen ablenken zu lassen. Hier ist ein Beispiel für einen solchen Graphen.

Inhaltsbild

Das Thema Graphentheorie eignet sich nicht besonders gut für Mehrspieler-Spiele, mit einer Ausnahme: Vor zwei Monaten habe ich im Juni-Newsletter das Spiel Sprouts vorgestellt, ein Zweispieler-Spiel mit planaren Graphen. Die Graphentheorie bietet jedoch viele interessante Rätsel, von denen ich einige heute präsentieren werde.

Das erste Rätsel ist das bekannteste und gilt oft als Beginn der Graphentheorie und der Topologie. Die Analyse dieses Rätsels verdeutlicht die Stärke, eine Situation als abstrakten Graphen darzustellen.

Die sieben Brücken von Königsberg

Die Königsberger waren einst stolz auf ihre sieben Brücken und wollten eine Parade veranstalten, bei der jede Brücke genau einmal überquert wurde. Niemand wusste, wie das gehen sollte. Hier ist die Lösung, wie sie auf einer der Rätselspielkarten von EFM beschrieben ist.

Inhaltsbild

Ich erwähnte dieses Rätsel auch in meinem Newsletter vom März 2023. Dort lag der Schwerpunkt darauf, mathematische Sachverhalte in spannende Geschichten einzubetten, um sie anschaulicher zu gestalten. Leonhard Euler trug maßgeblich zur Etablierung der Graphentheorie bei, indem er 1735 einen Vortrag über dieses Rätsel hielt.

Inhaltsbild

Bei diesem Problem sind die tatsächlichen Entfernungen und Formen der Objekte unerheblich. Der Kern des Problems wird als einfacher Graph modelliert, wobei jede Landfläche einen Knoten und jede der sieben Brücken eine Kante darstellt.

Ja, das Rätsel ist unlösbar, aber warum? Die Antwort darauf zu finden, macht Spaß. Um das herauszufinden, nutzen Sie eine der wichtigsten Problemlösungsstrategien: Lernen Sie von einfacheren Versionen des Problems und bearbeiten Sie viele Beispiele. Betonen Sie die Nützlichkeit dieser Strategie gegenüber Ihrem Kind und lassen Sie es eigene Beispiele entwickeln. Hier sind ein paar, aber es gibt noch viele weitere. Versuchen Sie, für jedes Beispiel Umzugsrouten zu entwerfen und beobachten Sie, wo diese starten und enden müssen und ob sie überhaupt möglich sind. Welche Muster entdecken Sie und welche Vermutungen können Sie anstellen?

Inhaltsbild

5-Raum-Rätsel – Linienkreuzungsprobleme

Es gibt viele Linienkreuzungsrätsel. Dieses hier ist wohl das bekannteste seiner Art. Die Herausforderung besteht darin, eine durchgehende Linie zu zeichnen, die alle Kanten in diesem Diagramm genau einmal schneidet. Das folgende Beispiel zeigt einen Weg, der nicht funktioniert.

Inhaltsbild
Inhaltsbild

Stellen Sie sich das als Graph vor, in dem die Knoten die Innenseiten der Rechtecke plus einen weiteren Knoten für den gesamten äußeren Bereich darstellen und die Kanten die einzelnen Seiten im Diagramm repräsentieren. Der Graph ist zwar etwas kompliziert (nicht meine beste Arbeit), aber wenn Sie Ihr Wissen über das Königsberger Brückenrätsel anwenden, werden Sie ihn sehr leicht analysieren können.

Pfade auf Graphen

Diese beiden ersten Aufgaben veranschaulichen die Herausforderungen bei der Suche nach Pfaden in Graphen. Mathematiker definieren und benennen Dinge gern, und dies ist keine Ausnahme. Ein Pfad, der jede Kante eines Graphen genau einmal durchläuft, heißt Eulerweg . Beginnt und endet der Pfad im selben Punkt, nennt man ihn Eulerkreis.

Wie Euler und andere bereits untersucht haben und wie Sie vielleicht gerade in den letzten beiden Rätseln analysiert haben, liegt der Schlüssel zum Auffinden von Euler-Pfaden und -Kreisen darin, die Anzahl der Knoten mit ungeradem Grad zu zählen.

Man kann hübsche Graphen erstellen und sich gegenseitig herausfordern, einen Eulerweg zu finden. Es ist sehr hilfreich zu wissen, wo man beginnen und enden soll. Probiert es doch mal aus:

Inhaltsbild

Ein Hamiltonpfad ist ein Pfad, der jeden Knoten genau einmal besucht. Beginnt und endet der Pfad am selben Ort, so nennt man ihn Hamiltonkreis.

Im Allgemeinen lässt sich, anders als bei Euler-Pfaden, nicht so einfach vorhersagen, ob für einen gegebenen Graphen ein Hamilton-Pfad existiert.

Die Springertour ist ein Beispiel für eine solche Herausforderung. Stellen Sie sich einen Springer auf einem n×m-Schachbrett vor. Kann der Springer jedes Feld genau einmal besuchen? Kann er am Ende wieder auf sein Ausgangsfeld zurückkehren? Man kann dies in ein Hamiltonpfad-Problem umwandeln, indem man einen Graphen erstellt, dessen Knoten die Felder des Bretts repräsentieren und der genau dann eine Kante zwischen zwei Knoten enthält, wenn es einen Springerzug zwischen ihnen gibt.

Ein klassisches Beispiel für ein Hamiltonsches Pfadproblem ist das Problem des Handlungsreisenden (Traveling Salesperson Problem, TSP). Angenommen, jemand möchte alle Städte auf einer Verkaufsroute besuchen, und die Kanten zwischen einigen Städten geben die Reisezeiten (oder Entfernungen oder Kosten) zwischen den Städten an. Wie findet man einen Hamiltonkreis, der die gesamte Reisezeit (oder Entfernung oder Kosten) minimiert? Lieferwagen stehen täglich vor einer ähnlichen Herausforderung.

In diesen beiden Graphen ist jede Kante mit den Kosten für das Durchlaufen dieser Kante beschriftet. Die Aufgabe beim TSP besteht darin, einen Hamiltonkreis mit den geringstmöglichen Gesamtkosten zu finden. Sie und Ihr Kind können gegenseitig Karten erstellen und sich gegenseitig herausfordern, den optimalen Kreis auf der Karte zu finden. Verwenden Sie Zahlen und Kartengrößen, die dem Können Ihres Kindes entsprechen.

Inhaltsbild

Händeschütteln und Bekanntschaften

Angenommen, acht Personen sind auf einer Party und es findet ein Händedruck statt. EFM bietet mehrere wöchentliche Rätsel zu diesem Thema an. Stellen Sie dies mithilfe von acht Knoten dar, einem für jede Person. Verbinden Sie zwei Personen mit einer Kante, wenn sie sich die Hand geben. Sie können dasselbe Modell verwenden, wobei die Kanten beispielsweise Personen repräsentieren, die sich kennen oder miteinander verwandt sind.

Im Handschlagmodell entspricht der Grad jedes Knotens, also die Anzahl seiner Kanten, der Anzahl der Personen, denen diese Person die Hand geschüttelt hat (einschließlich der Möglichkeit von null Handschlägen bei einem nicht verbundenen Knoten). Eine unserer Fragestellungen ist, ob es möglich ist, dass all diese Grade unterschiedlich sind.

Es gibt viele Fragen, die man sich zu den möglichen Gradkombinationen stellen kann. Können alle Grade gerade oder alle ungerade sein? Eine interessante Tatsache über alle Graphen ist, dass die Summe aller Grade in einem Graphen doppelt so groß ist wie die Anzahl der Kanten (Warum?). In unserem Händedruckproblem muss es also immer eine gerade Anzahl von Personen geben, die eine ungerade Anzahl von Händedrücken ausführen. Welche anderen Einschränkungen gibt es?

Angenommen, Sie haben einen Graphen aller Menschen der Welt, in dem zwei Personen verbunden sind, wenn sie einander kennen. Kann man von jedem Knoten in diesem Graphen zu jedem anderen gelangen, oder zerfällt er in separate Graphen? Wie viele Kanten muss man in einem zusammenhängenden Abschnitt dieses Graphen maximal durchlaufen, um zwischen zwei beliebigen Personen zu gelangen? Dies wird manchmal als Trennungsgrad zwischen zwei Personen bezeichnet. Dieses Konzept wurde auf Schauspieler angewendet, die gemeinsam in Filmen mitgewirkt haben, und jedem Schauspieler wird eine Kevin-Bacon-Zahl zugeordnet.

Stammbäume

In der Graphentheorie ist ein Baum ein zusammenhängender Graph ohne Zyklen. Anders ausgedrückt: Zwischen je zwei Knoten existiert genau ein Pfad. Man kann familiäre Beziehungen in einem Graphen darstellen, indem man zwei Personen verbindet, wenn eine von ihnen ein Nachkomme der anderen ist. Solche Graphen werden oft als Stammbäume bezeichnet.

Sie können mit Ihrem Kind erkunden, was passieren würde, wenn ein Stammbaum tatsächlich ein Baum im Sinne der Graphentheorie wäre. Wie viele Personen gäbe es dann auf jeder Ebene? Beachten Sie, dass sich die Anzahl der Personen mit jeder Ebene verdoppelt (basierend auf biologischen Verwandtschaftsverhältnissen). Beginnend mit einer Person wären die Generationen 1, 2, 4, 8, 16 usw. Zehn Generationen zurück wären es 1024 Personen. Zwanzig Generationen zurück wären es 1024 x 1024 Personen. Nach vierzig Generationen gäbe es mehr Menschen, als jemals zuvor existiert haben. Kann Ihr Kind herausfinden, was schiefgelaufen ist?

Graphfärbung

So wie man Farbkarten untersuchen kann, kann man für einen gegebenen Graphen fragen, wie viele Farben man mindestens benötigt, um seine Knoten so zu färben, dass keine Kante an beiden Enden die gleiche Farbe hat. Dies nennt man die chromatische Zahl des Graphen.

Es besteht ein direkter Zusammenhang zwischen flachen Landkarten und planaren Graphen: Die Knoten des Graphen entsprechen den Regionen der Landkarte, und es gibt eine Kante im Graphen, wenn zwei Regionen eine gemeinsame Grenze haben. Der Vierfarbensatz besagt, dass jede flache Landkarte höchstens vier Farben benötigt, und dieses Ergebnis lässt sich auf planare Graphen übertragen – die chromatische Zahl eines jeden planaren Graphen ist vier oder kleiner. Zeichne ein paar planare Graphen und versuche, sie mit deinem Kind auszumalen und das Ergebnis zu vergleichen!

Fazit

Dies war ein kurzer Überblick über Themen und erste Rätsel der Graphentheorie. Natürlich musste ich vieles auslassen. Ich hoffe, Sie und Ihr Kind haben unter all diesen Rätseln einige interessante Erkenntnisse gewonnen. Nächsten Monat setze ich diese Reihe über fortgeschrittene mathematische Themen fort, die sich für junge Kinder einfach, spannend und unterhaltsam vermitteln lassen.

Bei Fragen oder Anmerkungen können Sie sich jederzeit an uns wenden! Wir freuen uns auf den Austausch mit Ihnen. Sollten Sie Interesse an einer Zusammenarbeit oder Unterstützung haben, sprechen wir gerne mit Ihnen über mögliche Kooperationsformen!

August 18, 2024

Twitter | Facebook | Instagram
Early Family Math ist eine gemeinnützige kalifornische 501(c)(3)-Körperschaft, Nr. 87-4441486.

Vorherige Weiter