Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Haus vom Nikolaus - Graphentheorie / Eulerweg
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 28 Zeilen
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- vollständigkeit es gibt zwei arten von graphen ungerichtete und gerichtete bei den gerichten haben die kanten immer eine bestimmte richtung deswegen
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- dem sinne viel spaß beste grüße prost sie es gut macht wie immer einen guten rutsch