Haus vom Nikolaus - Graphentheorie / Eulerweg
Mathe - simpleclub
https://www.youtube.com/watch?v=Qq8Ma18Iv6U

Transkript (automatisch erstellt)

0:02 das gute alte haus vom nikolaus das haus vom nikolaus ist auch ein problem der grafen theorie die graf theorie ist ein ziemlich wichtiges teilgebiet der
0:11 mathematik das ist auch ziemlich stark mit dem informatik verknüpft ohne die grafen theorie könnte euer navi nicht ausrechnen was die kürzeste route
0:19 westmächte also mathe kann auch im daily life ziemlich wichtig seien jetzt die große frage kann man das haus vom nikolaus malen und dass man eine strecke
0:28 zweimal gehen muss naja kann man aber warum ist es einfach nur zufall natürlich nicht in der grafen theorien enten sich sowas ein neuer weg für laien
0:37 ausgedrückt bedeutet das kann man punkte zu einem bestimmten muster verbinden ohne eine strecke zweimal zu gehen dann liegt ein neuer weg vor wir wollen es
0:46 aber mal genauer erklären die ganze zeit habe ich was von graphen theorie gelabert also gucken wir uns erst mal an was ein graf ist die gelben dinge sind
0:53 so genannte knoten und zwischen den knoten können dann kannten seien das ding hier bestehend aus knoten und kanten nennt sich dann ein graf zur
1:01 vollständigkeit es gibt zwei arten von graphen ungerichtete und gerichtete bei den gerichten haben die kanten immer eine bestimmte richtung deswegen
1:10 zeichnet man da dann pfeile das hat euch aber nicht weiter zu interessieren das haus vom nikolaus ist nämlich auch ein graf wir haben knoten das sind die
1:18 gelben punkte und die sind eben in einem bestimmten muster mit den weißen kanten verbunden eine bedingung für ein neuer weg ist dass der graf ungerichtete ist
1:26 das würde beim haus- und nicolas ja schon mal passen oder sich irgendwelche teile der eula weg ist nach leonard euler benannt das ist dieser schnieke
1:34 alte sagte ja und der hat die entscheidende bedingung für den euro vi rausgefunden die lautet 2 oder keine knoten haben einen ungeraden grad what
1:44 the war sollte bitte ein grad sein am besten lernt man an beispielen hat durch ihr kommentar der gelbe knoten hat den grat zwei mal zu ihm führen zwei
1:53 kanten also ihr könnt doch 10 was hat der knoten für einen grad richtig 3 weil er ist mit drei kanten verbunden der knoten hat den grat 5 und entsprechend
2:03 der den grad 0 also gucken wir uns mal die gerade der haus vom nikolaus knoten an der oben hat den grad 2 hier die beiden in der mitte vier
2:12 dagegen jeweils vier kanten reihen und die beiden unten haben jeweils zehn grad 3 also stimmt doch unsere bedingung für eine neuer weg der graf vom haus vom
2:20 nikolaus ist angerichtet nur zwei knoten haben den ungeraden grad nämlich die beiden knoten unten hier nochmal ein test ist dieser graf ein neuer weg erst
2:30 mal bestimmen wir die gerade der einzelnen knoten die sind 223 und links 1 wir haben also zwei ungerade zahlen die 1 und die 3 und das war die
2:40 bedingung der graf ist also ein neuer weg das heißt ihr könnt die knoten verbinden ohne zweimal dieselbe strecke zu gehen so jetzt noch zum
2:47 zweitwichtigsten euler weg problem nach der erfindung des haus vom nikolaus das königsberger brücken problem die blauen linien stellen ein flusslauf da die
2:56 orangene linien sind brücken über den fluss wir sagen es gibt die inseln a b c und d ziel ist es jetzt ein rundweg durch die stadt königsberg zu finden
3:05 ohne eine brücke zweimal zu benutzen aber trotzdem soll jede brücke einmal besucht worden sein versucht mal ob wir von einem beliebigen startpunkt alle
3:14 brücken einmal überquert ohne eine zweimal zu überqueren ihr könnt jetzt jetzt einfach 50 stunden zum ausprobieren oder ihr guckt euch mal den
3:21 graf unten links sein schreibt man in die kommentare warum wir nicht den 1000 stunden das königspaar rheinbrücken problem lösen konnte schreibt dann zur
3:28 begründung noch hashtag ja ich hab's rausgekriegt und wenn ihr keinen bock habt euch gedanken zu machen schreibt einfach recht schön das video aber ist
3:34 mir noch gruppe mit hash der gruß an oma könnt ihr noch eure oma größen rechts findet ihr jetzt unser video zum sogenannten ziegen problem zieht euch
3:42 auf jeden fall rein ihr könnt uns außerdem auf instagram google+ oder facebook folgen oder für die ganze hatten stoppt uns einfach im reallife in
3:48 dem sinne viel spaß beste grüße prost sie es gut macht wie immer einen guten rutsch