Santa's House (Graph Theory Explained Easily)
110,084 views
About :
✚ Share and rate the video to support me - thank you! Graph theory simply explained with Santa's house. Santa's house is my topic video for Christmas 2017 and can be seen as a graph from the perspective of graph theory. The aim of this drawing puzzle is to draw Santa's house with the sentence "This is Santa's house" in one go. That is, without lifting the pencil. In graph theory in computer science, such a graph is also called an Euler train or Euler path. It is a graph that has exactly two nodes with an odd node degree. In graph theory, a node degree is the number of outgoing edges of a graph. These are also the two nodes from which you must start or end. This results in 44 solutions and 10 failures. The solution to Santa's house is therefore 80% possible. A special Euler path or Euler train for Santa's house is the Euler circle. If a basement is added to Santa's house, we have exactly this Euler circle. You can now draw the graph in one go and arrive back at the starting point. This discovery by Leonard Euler for graph theory is useful for route planning, for example at the post office to deliver Christmas presents as packages. This way, Christmas packages should have no problems arriving before Christmas. Nevertheless, the post office often takes other routes for Christmas presents... Incidentally, Santa's double house cannot be drawn in one go without drawing a line twice. You can find another video about Christmas here: ➔ • Santa Claus: Physics vs. Quantum Physics -------- Support the channel? ➔ Subscribe for free and activate the bell: https://bytethinks.de/abo ➔ Become a channel member: https://bytethinks.de/mitglied -------- What is BYTEthinks? - Understand general knowledge and science with short, entertaining videos! ➔ Watch all videos: https://www.bytethinks.de/AlleVideos ➔ Do you have a topic for a video? Post it in the comments! -------- Script: http://www.bytethinks.de/graphentheor... Sources: https://www.unix-ag.uni-kl.de/~guenth... http://www.mathematische-basteleien.d... https://de.wikipedia.org/wiki/Haus_vo... New title: Graph theory: Double house from Santa Claus
1,381,400 views 9 days ago
387,720 views 2 days ago
486,963 views 1 day ago
3,967,050 views 10 days ago
Google AdSense
336 x 280
336 x 280
Up Next
Viagens & Drinks
8,127 views
1 year ago
1 year ago
Rubens Lins em Portugal
12,281 views
4 months ago
4 months ago
Thiago Steffens
62,880 views
3 months ago
3 months ago
Auto Super
134,891 views
1 year ago
1 year ago
Lucão Em Portugal 🇵🇹
7,425 views
6 months ago
6 months ago
Allan Deny
12,208 views
2 years ago
2 years ago
Cunha160
14,295 views
9 months ago
9 months ago
Cunha160
15,974 views
6 months ago
6 months ago
A Casa Dos Bichos
2,423,551 views
2 years ago
2 years ago
Телеканал Дождь
223,080 views
20 hours ago
20 hours ago
A Casa Dos Bichos
115,697 views
8 months ago
8 months ago
Richard Rasmussen
772,977 views
3 years ago
3 years ago
Bichologistas
9,223 views
1 month ago
1 month ago
A Casa Dos Bichos
1,108,081 views
3 years ago
3 years ago
Richard Rasmussen
587,124 views
9 months ago
9 months ago
Google AdSense
336 x 280
336 x 280