Das Haus vom Nikolaus (Graphentheorie leicht erklärt)
Vložit
- čas přidán 10. 09. 2024
- ✚ Teile und bewerte das Video um mich zu unterstützen - vielen Dank!
Die Graphentheorie einfach erklärt mit dem Haus vom Nikolaus. Das Haus von Nikolaus ist für Weihnachten 2017 mein Thema Video und kann kann aus Sicht der Graphentheorie als Graph gesehen werden.
Ziel dieses Zeichenrätsel ist es das Haus vom Nikolaus mit dem Satz „Das ist das Haus vom Nikolaus“ in einem Zug zu zeichnen. Also ohne den Stift anzuheben. Ein solcher Graph wird in der Graphentheorie der Informatik auch Eulerzug oder Eulerweg genannt. Es ist ein Graph der genau zwei Knoten ungeraden Knotengrad besitzt. Ein Knotengrad ist in der Graphentheorie die Anzahl abgehender Kanten eines Graphs. Das sind auch die beiden Knoten von dem gestartet bzw. beendet werden muss. Daraus ergeben sich 44 Lösungen und 10 Lösungen zu scheitern. Die Lösung des Haus von Nikolaus ist damit mit 80% möglich.
Ein spezieller Eulerweg bzw. Eulerzug ist für das Haus vom Nikolaus der Eulerkreis. Wenn dem Haus vom Nikolaus noch ein Keller hinzugefügt wird, haben wir genau diesen Eulerkreis. Man kann den Graphen nun in einem Zug zeichnen und kommt am Ausgangspunkt wieder an. Diese Erkenntnis von Leonard Euler für die Graphentheorie ist nützlich für Routenplanung zb. bei der Post um Weihnachtsgeschenke als Pakete auszuliefern. So sollten Weihnachtspakete keine Probleme haben vor Weihnachten anzukommen. Dennoch verfolgt die Post für Weihnachtsgeschenke oft andere Routen...
Das doppelte Haus vom Nikolaus lässt sich übrigens nicht in einem Zug zeichnen ohne eine Linie doppelt zu malen.
Ein anderes Video über Weihnachten findest du hier:
➔ • Weihnachtsmann: Physik...
--------
Kanal unterstützen?
➔ Kostenlos abonnieren und Glocke aktivieren: bytethinks.de/abo
➔ Kanal-Mitglied werden: bytethinks.de/...
--------
Was ist BYTEthinks? - Allgemeinwissen und Wissenschaft verstehen mit kurzen unterhaltsamen Videos!
➔ Alle Videos ansehen: www.bytethinks...
➔ Hast du ein Thema für ein Video? Ab in die Kommentare!
--------
Skript:
www.bytethinks....
Quellen:
www.unix-ag.un...
www.mathematisc...
de.wikipedia.o...
Neuer Titel:
Graphentheorie: Doppelte Haus vom Nikolaus
Schönen Nikolaus euch allen! 🎅🏻 Wie fandet ihr das Video?
Ein neues Video kommt schon nächste Woche!
Das waren die schönsten 4 Minuten und 27 Sekunden meines Tages, danke dafür.
Gern geschehen, immer wieder gerne. Vielleicht nächsten Freitag? Zur selben Zeit? ❤️
BYTEthinks wäre schön XD
Ok 😏
Die Paketdiensroute kam unerwartet. Jetzt hab ich Wasser auf der Tastatur.
Hahahaha 😂 #SorryNotSorry #MussteIchMalSagen
kaihatkeinenaccount mein handy ist zum glück wasserdicht xD
Fynn Henck meins eher ein trumwass (wasser Trühmerhaufen) 2x Fliegen gelernt und schrebenmeer.
Dragon Rider ... Rip rip. :c Who can say in the.... :P das wird wieder xD
Fynn Henck war ja nur das S8 so gegangen wäre es noch. Aber wer will bitte auf der Rechten seite vom Display nen 10x2 cm großen ja ich hab mal nachgemessen Schaden haben der immer an war Auser wen das Display "AUS" war Ein/Aus taste gedrückt aus.
... jetzt muss i mi mit nem s1 rumschlagen baaaa ne qwual.
Danke gott! Ein video welches nicht zu youtube deutschland gehört und welches mit mühe gemacht wurde und informativ ist
Melonen Gmbh Natürlich geht das Video zu CZcams Deutschland
Damit meint er doch die negative Seite von CZcams (Deutschland).
Sehr informatives und vorallem gut gestaltetes Video, meinen Respekt :) Aber den mit der Paketdienstroute hatte ich nicht erwartet, bin halb erstickt und meine Eltern haben mich komisch angeschaut xD
Danke man :D mir kam der Gag einfach gelegen 😃
Alter, das ist sooo gut, ich liebe deine Videos, hoffentlich kommt noch viel von dir :) Schönen Nikolaus zusammen. ;)
Danke! Kommt definitiv. Immer wenn es mal passt - aber Ziel ist regelmäßigkeit!
Ich weiß lustigerweise nicht mal was es genau ist, was das Video so gut macht, einfach die Tatsache dass man aus dem Haus eine praktische Nutzanwendung ziehen kann, oder die Prise Humor die mitschwingt oder einfach deine Art es zu erklären, sehr erfrischend!
Danke! Freut mich das vielleicht alles ein wenig mit spielt in deinem positiven Gefühl :)
Ich finde den Bezug zur Realität sehr gut. Den solltest du beibehalten! ^^
Danke :) Versuch ich doch immer :D
Ich muss wirklich mal etwas Lob für deine Videos aussprechen. Sie sind informativ, verständlich und nützlich für den schul- als auch normalen Alltag. Mach nur weiter so! Vielen Dank. ❤
Krass! Danke für das echt liebe Feedback! Das ernutigt mich weiter zu machen ;)
Ohne Spaß, ich hab das heute morgen meinem Tischnachbarn erklärt. Zufall? :D
Zufall ist ein gutes Stichwort für mein neues Video. ;)
Kommt da etwa bald ein Video zum Thema Zufall? :D
Wahrscheinlich... das entscheidet die Münze! ;))
:D
BYTEthinks lel, hab meiner Banknachbarin 1/2n(n+1) und 1/6n(n+1)(2n+1) erklärt.
4:01 Woher hast du exakt die Route, die die Post in meiner Nachbarschaft immer fährt? ;-)
Das ist die gleiche wie bei mir 😱 wohnen wir etwas gleich? :D
Ich kenne es aus dem Beispiel mit den Brücken in st. Petersburg, aber so ist es ebenfall hevorragend erklärt! Super gemacht!!!
Genau DAS hatten wir heute in der Vorlesung :D
Geht wahrscheinlich vielen so wegen dem Nikolaus ;) Vielleicht schaut nun jemand dazu mein Video?
wow ich hätte nicht gedacht dass das haus vom nikolaus bzw die logik dahinter so interessant sein kann :D
Hätte ich auch damals nicht gedacht. ;)
Super interessant, jetzt weiß ich das stundenlanges Probieren im Alter von 9 Jahren, dass doppelte Haus zu zeichnen, nutzlos waren xD
Die Routenplanung von Paketdiensten ist ja mal einfach göttlich xDD
Hab mich so weggehauen
Das Video zeigt mir dass Leute die Postaustragen scheinbar kein Mathe können. Wahrscheinlich wären sie ansonsten überqualifiziert :D
Mir hat das Video gefallen, das mit der routenplanung ist interessant, anwendbar und gut zu wissen. Danke! :)
"Das ist das Haus vom Nikolaus... mit Keller."😂
Immer wieder toll, wie du es schaffst, Unterhaltung mit Bildung zu mischen.😁
Dafür hier ein großes DANKE.
Und Frohen Nikolaus an alle, die das sehen.
Frohe Weihnachten natürlich auch.🎄😉
Ich habe zu Danken für diese motivierenden Worte! :)
Spannender Sidefact. Trotz Mathebebeisterung habe ich noch nichts davon gewusst :) dabei war ich früher der absolute Profi im Nikolaushauszeichnen ;)
Freut mich das ich dir was neues beibringen konnte. ;)
Ich fühl mich dezent verfolgt, da unser Prof in der Vorlesung genau das gleiche Beispiel für den "offenen eulerschen Weg" gebracht hat ^^
Bei dem Weg mit den Paketdiensten ist mir allerdings der Kaffee aus dem Mund gelaufen, danke dafür!
Hahaha das ging vielen so - freut mich das der Humor SO gut an kommt! 😂 und sorry für den Kaffee Kappa
Ich war voll froh als ich das Haus vom Nikolaus endlich perfekt konnte bis du mir jetzt gesagt hast das die wahrscheinlichkeit das Haus richtig zu zeichnen bei 80% liegt ;-;; aber echt interessantes Video 👍 ich hatte mal eine App bei der man alle punkte verbinden musste mit nur einem Lauf und ohne einen weg doppelt zu nutzen. Keine ahnung warum ich die gelöscht hab xd
Danke Dir ;) man kann es auch 80% versemmeln
20%*
danke, die straßen erklärung hilft mir jetzt beim bauen von MinecraftStädten.
Misst! Jetzt ist mein Geheimnis hinter der Wette "Ich gebe dir 20€, wenn du es schaffst das Haus vom Nicolaus zu zeichnen (mit den allgemein bekannten Regeln) ohne an einem der unteren Punkte anzufangen" öffentlich...
:(
Ps. Trotzdem tolles Video, wie immer. ;)
Hey BYTEthinks, sehr cooles Video. Ja, ich schaffe es!! Muss schon sagen die Qualität deiner Videos steigt immer mehr!!
Danke das du due Entwicklung siehst!
Cooles Video, vor allem, dass du das alles unter einen Hut bringst und zwar höchst harmonisch...!
Das so eine Mathematik dahinter steckt, hätte ich echt nicht gedacht😂😂
Ja oder? 😂
Unsere Lehrerin hat uns heute genau das 0:37 auch erkärt :P
Kuhles Video Lal
80% ige Wahrscheinlichkeit es richtig zu zeichnen? Na super! Ich gehörte zu den restlichen 20 %...bis heute!
Das Video ist super gemacht.
Ich auch (bevor ich das wusste)
Ach, daß ich DAS noch erleben darf!
Das doppelte Haus funktioniert wenn die beiden einen Gemeinschaftskeller haben, oder?
FL63mA12 20qpp2 so ist es ;)
Wie viele STUNDEN ich schon im Unterricht probiert habe, beide Häuser zu zeichnen, ohne eine Verbindung 2 mal zu benutzen😂
mir wurde es heute zum Nikolaus vorgeschlagen 😂
Frohen Nikolaus
Sehr sehr schönes und gutes Video ❤️
Hey Finn!
Kannst du mal ein Video über Bussysteme machen?
Ich freue mich wieder auf Livestreams!
Moin Jakob! Auf dem Kanal von PC Welt habe ich ein Video über Motherboards gemacht. Da waren Bussysteme auch Thema ;)
Bin ein Deutschlerner und finde, die Videos sind sehr gut. Es wäre super, wenn Ihr auch die Untertitel von den Videos anbieten könntet. :)
Bei neueren Videos immer dabei!
Mit Keller! Das schreibe ich ab sofort unter jedes deiner Videos! LMFAO
Ich warte…
Wie errechnet man die Anzahl der Möglichkeiten (44)?
sehr interessant
4:16 oder man baut die Häuser nicht direkt neben einander und lässt halt einen Strich Platz ;)
Ich hab mich so darauf gefreut, dass der Knotengrad etwas mit Temperaturen zu tun hat D:
Du hast dich un 180 Grad geirrt!
Nach der langen Zeit eine Antwort?
Und dann wird über Grad geredet O:
Das nächste Video hat bestimmt mit Temperaturen zu tun
Warum hat das kreuz in der mitte keinen knoten?
Geile Idee! Freue mich in Zukunft mehr gute Videos von dir zu sehen! :D
Können das nicht auch vier ungerade knotengrade sein
Ich gönne Dir echt, den CZcams-Play-Button (für 100.000 Abonnementen). *985tes LIKE*
Danke!
Weiter so! Die Videos sind echt gut!
Genial! Ich musste mehrmals lachen und hab was neues gelernt - besser gehts nicht xD
Danke! 😜😃
Ja das aus ist sehr einfach!
Nice!
deine Videos sind voll cool
Tolles Video!
Du hast vergessen zu erwähnen, dass der Graph auch zusammenhängend sein sollte...😉 - cooles Video
Cooles Video:) Nur mal so als Tipp: Optimale Routenplanjng heißt für mich: Google Maps👌🏻🍪😂
😂
ich schaffe es endlich :)))))))
Hast du irgendwelche Tips was man sich man sich am besten vor dem Informatikstudium aneignen sollte? Werde wahrscheinlich in 1,5 Jahren anfangen. Habe ein Stipendium und habe bis jetzt die meiste Zeit in Java programmiert. Würde mich über eine Antwort freuen :)
Hi Jannis :) etwas programmieren kann man sich ansehen. Mathe ist doch nochmal ein ticken schwerer im Alleingang. ;)
Super video 👊
Du bist so n' Boss
Ist das nun ne Beleidigung oder nen Kompliment?
BYTEthinks Ein Kompliment
BYTEthinks Du bist halt einfach n' Boss
Aber was ist wenn ich an eine der unteren Ecken des Hauses einen Knoten dran hänge. Dieser hat dann einen ungerade Knotengrad und der Graph ist trotzdem ein Eulerweg, da ich einfach auf diesem Knoten starten kann, zur Ecke gehe und dann den Rest wie vorher mache.
EDIT: Nevermind, dann ist die Ecke wiederum von geradem Knotengrad. 😑
Das ist korrekt. :)
Klasse video!
Danke Dir! Das motiviert mich weiter an Videos zu arbeiten! Bald kommt wieder eines :)
Tolles video! Ich schaffe es leider nicht auf Anhieb 😄
Ging mir oft auch so bis ich wusste wo ich beginnen muss!
Gibt's bald wieder mehr Videos in Richtung IT? Gibt da leider nicht wirklich viele Kanäle die sowas bringen. :/
Das ist doch wieder ein Video in Richtung IT - das kommt direkt aus dem Informatik Studium. Weiß nicht was du hast^^
Ich bin zwar *BYTE*thinks aber mein Name ist nicht zwingend Programm. DoktorWhatson bringt keine Arzt Videos, Techtastisch ehr Chemie und 100SekundenPhysik schafft es nie unter 100Sekunden. ;)
Meine Videos sind schon häufig IT lastig (ist ja auch mein sicherstes Fach), aber die Welt ist zu spannend um sich darauf zu versteifen.
Sitmmt, nur finde ich es Videos wie dieses schon relativ abstrekt gemacht, weswegen ich's auch gar nicht ganz als IT gezählt hab. Davor waren halt auch noch paar Videos, die gar nicht IT-lastig waren, wie zB. Bottleflips oder X-Men Chemie. FInde diese auch gut, nur solche Videos wie zur Quantenkryptograife oder zu Comic Sans sind halt etwas besonderes, da man sowas wirklich selten in so guter Form erklärt findet.^^
Ich versuche jedem Wunsch gerecht zu werden. ;-) Heute kommt wieder etwas mit Computer. :)
Hast du ein Problem damit, wenn ich mir den Teil mit den Packetdiensten rauscutte und ihn als Meme nutze? xd
Ne immer zu! #SorryNotSorryPost
Super Video! :D
Gibt es einen weg auch die Linie in der Mitte nicht doppelt zuzeichnen ?
Ohne Überschneidung meinst du? Ja :)
BYTEthinks Sicher ? Ich habe mich damit mehrere Unterrichtsstunden auseinandergestzt und habe keinen weg gefunden den Strich zwischen dem Haus vom Nikolaus und dem vom Weihnachtsmann nur einmal zu zeichnen.
Ah du meinst beim doppelten Haus? Das hatte ich nicht verstanden. Nein das kann man nicht. Das ist tatsächlich unmöglich. :)
BYTEthinks Naja schade; trotzdem danke für dir Zeit die du dir für eine so simple Frage genommen hast. :D
Gerne :)
Hä das haus kann man aber auch bei winem anderen knoten starten der grade ist
Gutes Video
Interessantes Video👍🏻
Danke Dir Skrillfire!
Endlich kann ich das problemlos zeichnen 😅
Bahm gerade erst gelernt :D
#DiskreteStrukturen=DerSpaß
Es ist also erwiesenermaßen nicht Möglich? So viele Vorlesungsmitschriebe, die ich mit diesem Experiment vollgekritzelt habe, kommen mir plözlich sinnlos vor :(
Nices Video wie immer! Schade, dass du so inaktiv bist...
Bin back!
Man kann das Doppelte Haus vom Nikolaus Zeichnern wenn man das 2. verkehrt herum setzt.
Hab noch nie so komplex gedacht :D
Hehe
@@bytethinks Haha, darf ich fragen wie du einen 3 Jahre alten Kommentar von mir gefunden hast? xD
@@MAXOHNO ich lese nach und nach :)
Das ist kein Graph sondern ein Fachwerk. Da müssen wir die Auflagerkräfte ermitteln.
Oh shit! Ein Ingenieur hier am Start? :D
Wenn man es schafft, das haus vom nikolaus zu schaffen, dann ist es doch klar, dass man auch den keller zeichnen kann.(das man ja immer, wie du gesagt hast, am punkt unten endet.)
War das eine fangfrage?
Naja beim Haus von Nikolaus mit Keller kann man überall starten und enden. Das ist ja dann ein Eulerweg und ein Eulerkreis (zwei verschiedene Dinge)
Achso...
Die videos sind allesamt sehr interressant.
Mach weiter so! :D
gutes video
doch nicht
Facharbeitsthema in Mathe nach den Weihnachstferien habe ich so eben gefunden
Wie groß ist denn deine Bude, wenn du im Eulerkreis rumkrabbelst um deine Beine zu finden?
ravenzone wollte schrieben „so eben“
Schon klar, ich hab mich bei der Vorstellung allerdings sehr amüsiert.
Gibt das Thema genug für eine Facharbeit her? Ich hatte das in der 6. Klasse, auch mit deutlich komplexeren Bildern
Gönn dir
Besserer Reim: Das ist das Haus vom Nikolaus, mit Scheißhaus😂
Gutes Video wie immer also
Der Knotenpunkt in der mitte ist nicht genannt worden
Da ist zqar ne Überschneidung aber kein Knotenpunkt. :)
Der Graph ist aber planar (kann also ohne Überschneidungen gezeichnet werfen).
Hammer Video
Danke Baumeister 👷🏻♂️
Danke Baumeister 👷🏻♂️
Gutes Video Danke :)
Danke dir!
Ich hab mal etwas von den Brücken in Königsberg gehört. Das ist auch so ein „Rätsel“
Daher kommt es ;) Königsberger Brückenproblem. Wollte aber nicht mit Geschichte nerven.
Ich kenne noch: das ist das Haus vom Nikolaus, mit Klosett und Fähnchen drauf
Auch wenn die Chance 80% ist vergreige ich
Hi. I think your channel is very good. Please add english and turkish subtitles 😉. I found your channel via physics girl CZcams channel👍
Hätte meine Freundin mir nicht die weise gezeigt wie man mit einem Zug das zeichnen kann, wüsste ich das bis heute nicht..
BITTE MEHR VIDEOS
Ich arbeite dran :) Back to the roots!
BYTEthinks Danke
Dieine Videos sind echt die besten 😀👏👏
Danke Zetry! Freut mich zu lesen!
CZcams schlägt mit das Video einfach am 6.12 vor 😅
Sofort abonniert :)
War der Nikolaus nicht ein Türke?
0:28 Da haben wir wohl den real Gangster :D
Das ist das Haus vom Nikolaus. Mit Keller. Und hier eine Route, die viele paketdienste nutzen! 🤣😂
Ich wusste es, ich kann doch nicht so blöd als Kind gewesen sein :D
Das doppelte geht mit einem Zug... wenn man einfach platzdazwischen lässt udn es krüppel macht
Super Video!
Nur leider ist es nicht in meiner Abobox aufgetaucht...
Och echt? Ich werde YT mal kontaktieren...
Danke fürs bescheid sagen!
endlich ein neues haus
ich weiß dass mit der mathematik (nur dass mit den zwei punkten nicht).
ach und danke. ohne dein hacker video hätte ich viele wissens kanäle die ich gut finde nie kennengelernt
Wow! Freut mich! Hoffentlich helfen dir die Videos von den anderen und mir weiter! ;)
ja das tun sie
Sehr stark 😂😂
Alter Schwede aber super erklärt
Danke ;)
Ich wusste schon immer das ich ein Gangster bin!
Das wusste Leonard Euler schon 😎
Could you please do it in English?
Its a little bit complicated to reupload the same video in another language..^^ my channel is only in german. But subtitles are possible.
BYTEthinks ok. It seems cute. I was going to send it to my neice. She is 5 years old. Can you explain the video so I can explain it at least. Thank you.
Ja
Der Moment wenn du hörst, dass es eine 80% Chance für den Erfolg gibt und du trotzdem gefühlt jedes mal failst.