How the Königsberg bridge problem changed mathematics - Dan Van der Vieren

  Рет қаралды 1,409,463

TED-Ed

TED-Ed

Күн бұрын

View full lesson: ed.ted.com/less...
You’d have a hard time finding the medieval city Königsberg on any modern maps, but one particular quirk in its geography has made it one of the most famous cities in mathematics. Dan Van der Vieren explains how grappling with Königsberg’s puzzling seven bridges led famous mathematician Leonhard Euler to invent a new field of mathematics.
Lesson by Dan Van der Vieren, animation by Artrake Studio.

Пікірлер: 1 000
@isaacsmith6482
@isaacsmith6482 8 жыл бұрын
Just remember: when you can't solve a problem, invent a new field of mathematics to explain why you can't solve it ;D
@alexeikafe5388
@alexeikafe5388 7 жыл бұрын
person211 or ask the soviets for help
@kevinzhang5983
@kevinzhang5983 5 жыл бұрын
1+1 oh no I can't solve it, so I defined it, 1+1 is now 4
@anirudhpj8875
@anirudhpj8875 5 жыл бұрын
No I think you are not really appreciating the genius of his discovery. The problem cannot be solved using normal mathematics. It requires something to be built up from pure logic. When he did this he found out that he can call it a new branch of mathematics because there is no other fields that this depends on. I don’t mean offence to you but would like you to know that he just did not do any gimmick and called it new maths. Euler was a great mathematician.
@hoanglong5824
@hoanglong5824 5 жыл бұрын
Kevin Zhang you must also make sense bro
@syedshahrukhraza2923
@syedshahrukhraza2923 5 жыл бұрын
@@anirudhpj8875 I think the other guy is joking. But you're right, this was absolutely ingenious by Euler. The "why" is the amazing part, not the answer itself. The explanation of nodal degrees is simply stunning.
@nazeefa2
@nazeefa2 3 жыл бұрын
I remember watching this video two years ago and being so fascinated by the puzzle! Fast forward two years and here I am studying Graph Theory in my Mathematics degree... :)
@virave
@virave 2 жыл бұрын
Same, I'm in my second year of engineering and here I am studying this for my exam tomorrow
@mikecostanza303
@mikecostanza303 2 жыл бұрын
Has minesweeper come up in it? It seems as if the two could be related.
@blakeceej
@blakeceej 2 жыл бұрын
annd it became my thesis field of study.
@ashharazim2223
@ashharazim2223 Жыл бұрын
i am studying it for my CS degree, Graph Theory is Amazing
@smallfryskilledge1550
@smallfryskilledge1550 Жыл бұрын
@@mikecostanza303I’m not sure if minesweeper was originally made with graph theory in mind but it most definitely can be used in game design in games like minesweeper or even map design for games.
@jilllucker
@jilllucker 7 жыл бұрын
So if I'm struggling with a math problem,I can just bomb it?
@ffggddss
@ffggddss 7 жыл бұрын
Only if you're the Soviet Air Force in WWII.
@noname-sg6qx
@noname-sg6qx 6 жыл бұрын
Or You could invent a new field in mathamatics
@duckymomo7935
@duckymomo7935 6 жыл бұрын
You can invent a new field of math You can also just impose some more restrictions, which is similar to bombing.
@thalespro9995
@thalespro9995 6 жыл бұрын
Or u could start a war against that place
@mirunastoica320
@mirunastoica320 5 жыл бұрын
yes
@ReySkywalker2
@ReySkywalker2 8 жыл бұрын
"Give up? You should, it's not possible!" Oh you could have told me that before I paused the video and spent 10 minutes trying to solve it... Thanks... 🙃
@lityum2779
@lityum2779 8 жыл бұрын
If someone asks you question like that, its 99% impossible to solve.
@miguelalonso7520
@miguelalonso7520 8 жыл бұрын
"Think about it for a moment." 10 minutes are many moments!
@8bit_pineapple
@8bit_pineapple 8 жыл бұрын
You still could have solved it by determining it is impossible. I paused the video for 10-15min and made a proof, though it wasn't as nice as the videos. My reasoning was that, because of symmetry the starting positions 1,2, 7 and 6 are equievlent, the same for 3 and 5. Which means checking just the starting positions 1, 3 and 4 actually checks all starting points. So I checked them and concluded it was impossible.
@Eshiay
@Eshiay 7 жыл бұрын
I just came to the conclusion that you couldn't enter and exit the city 3 without breaking the rules. There were 5 bridges in the middle, and the only way that an odd number of bridges like that on a land mass would be able to be crossed with those rules there couldn't be any other bridges on other land masses. Probably a little wrong with, but I was right in the fact it was impossible.
@barnabaslee2333
@barnabaslee2333 6 жыл бұрын
Lord Plagueis lol
@TheOswald42
@TheOswald42 8 жыл бұрын
Königsberg and the seven bridges....sounds like a new disney movie...
@awesomemantroll1088
@awesomemantroll1088 5 жыл бұрын
Since Disney owns everything, everything sounds like a Disney movie.
@TheArklyte
@TheArklyte 5 жыл бұрын
In alternate reality where Disney doesn't treat its vieweres as morons, why not?
@ynntari2775
@ynntari2775 4 жыл бұрын
And Snow White's story happens to take place in Germany
@MrBubuStation
@MrBubuStation 3 жыл бұрын
It does even more when you translate the name literally to kings mountain
@angieengi
@angieengi 7 жыл бұрын
That town should be famous for not only this riddle but because of the fact that it is the town where Immanuel Kant was born. He also lived there till his death.
@Michael-Hammerschmidt
@Michael-Hammerschmidt 7 жыл бұрын
Andjela Popov Seriously!
@alejandroojeda1572
@alejandroojeda1572 4 жыл бұрын
Wasn't he almost terrorized of Visisting other places? I've Heard he memorized the Mao of London but never went there
@teamtwiistz
@teamtwiistz 8 жыл бұрын
Dammit I spent 10 Minutes actually attempting to solve this one instead of being lazy!!
@quarkyquasar893
@quarkyquasar893 8 жыл бұрын
Lol, me too and as soon as I played again it said "Give up?" so I paused and tried again, but them after giving up it said it has no solutions. fml ;-;
@m13m
@m13m 8 жыл бұрын
I already did the Hard work in the course i took in school on discrete mathematics?
@Conglomeration
@Conglomeration 8 жыл бұрын
omg I'm a subscriber
@dionje5TV
@dionje5TV 8 жыл бұрын
20min
@dionje5TV
@dionje5TV 8 жыл бұрын
+dionje5TV and i always thought i Know this isn't possible but there Must be a Solution if they Ask is that.
@frosted1030
@frosted1030 8 жыл бұрын
The answer is obvious.. you swim across, once.
@woosanminsung7743
@woosanminsung7743 8 жыл бұрын
Lmao 😂🙌🏻
@prithabhattacharya8532
@prithabhattacharya8532 8 жыл бұрын
haha good one!
@helmiazizm
@helmiazizm 8 жыл бұрын
Or just build another bridge
@vardhanr8177
@vardhanr8177 8 жыл бұрын
+thanks haha LOL!!!
@mimimomooxo391
@mimimomooxo391 8 жыл бұрын
+thanks nah, building a wall is much better :p
@castonyoung7514
@castonyoung7514 8 жыл бұрын
I knew there would be an out of the box solution, but blowing up two bridges goes just to far.
@miko5742
@miko5742 4 жыл бұрын
Blowing one bridge is fine, but two bridges? Like, come on! You have one job
@danielwang4917
@danielwang4917 3 жыл бұрын
too*
@thegreatkwyjibo5529
@thegreatkwyjibo5529 8 жыл бұрын
If you go the long way around the world then it's possible
@abadlydrawnsnowman1648
@abadlydrawnsnowman1648 8 жыл бұрын
lol
@All3me1
@All3me1 8 жыл бұрын
😂😂😂
@MichaelS95
@MichaelS95 8 жыл бұрын
If you can't cross the water without a bridge, it's still not possible.
@ancbi
@ancbi 8 жыл бұрын
hopefully he will be able to get around the source of the river on some mountain without having to actually cross any bridges along the way.
@Sidiciousify
@Sidiciousify 8 жыл бұрын
theres two ways to do it if i travel around the entire world.
@RealYellowbeard
@RealYellowbeard 4 жыл бұрын
My father showed me a similar puzzle 50 years ago. A single rectangle, bisected horizontally, with the upper half bisected into two even halves and the bottom half segmented into three equal boxes. I never knew this form of math had a name, and never knew you could prove that it couldn't be done. I used this video to come up with the node diagram, and proved that all the degrees were odd. (9, 5, 5, 3, 3, 3). Thank you for a most enjoyable diversion!
@thor8152
@thor8152 8 жыл бұрын
Königsberg will be remembered forever,because there is a german dish called "Königsberger Klöße",which is basicly Meatballs with Capers
@NonSurvivorOne
@NonSurvivorOne 5 жыл бұрын
Klopse.
@jalchi8367
@jalchi8367 5 жыл бұрын
and because its a enclave of russia in the middle of europe
@justinos2990
@justinos2990 5 жыл бұрын
@@NonSurvivorOne *Klöpse xd
@MrExoticSnow
@MrExoticSnow 5 жыл бұрын
@@justinos2990 Klopse ist kein falscher Plural.
@Icetea-2000
@Icetea-2000 5 жыл бұрын
Jalchi That no one really cares about, with a different name
@tinman2584
@tinman2584 7 жыл бұрын
I just looked up Konigsberg on Google maps its very easy to find. Also, the two bridges are gone just as they said on the video but there are now two more bridges on the other island! So now its impossible to solve again.
@untruelie2640
@untruelie2640 5 жыл бұрын
In German it's still sometimes called Königsberg, however the old city doesn't exist anymore. It was completely destroyed during and after the war. Kaliningrad was build almost entirely from scratch. Only some parts of the old fortifications, the cathedral and the nearby tomb of the philosopher Immanuel Kant survived. The german population fled the city or was expelled - now only former soviet ethnicities like Russians, Ukrainians, etc. live there and the area is an exclave of Russia between Poland and Lithuania.
@jonas8975
@jonas8975 4 жыл бұрын
I also just looked it up and it seems so that there built another bridge on the bigger island and now you can solved it again quite easily.
@NoriMori1992
@NoriMori1992 2 жыл бұрын
As of 2021: "Two of the seven original bridges did not survive the bombing of Königsberg in World War II. Two others were later demolished and replaced by a modern highway. The three other bridges remain, although only two of them are from Euler's time (one was rebuilt in 1935). Thus, as of 2021, five bridges exist at the same sites that were involved in Euler's problem. In terms of graph theory, two of the nodes now have degree 2, and the other two have degree 3. Therefore, an Eulerian path is now possible, but it must begin on one island and end on the other."
@clawcross
@clawcross 10 ай бұрын
It will be returned to germany or poland aftet putin goes away and they will solve that problem
@TheAutobotPower
@TheAutobotPower 8 жыл бұрын
But hey, it's just a theory... A GRAPH THEORY! -I couldn't resist-
@AnujMishra-jj5fc
@AnujMishra-jj5fc 8 жыл бұрын
thanks for watching, i guess
@MiahooJunk
@MiahooJunk 8 жыл бұрын
And.................................................. CUT!
@emperoriziko4414
@emperoriziko4414 8 жыл бұрын
Its a wrap everybody......!!
@justlikedirt9634
@justlikedirt9634 8 жыл бұрын
Insert meme here
@YogeshwarSinghSisodiya
@YogeshwarSinghSisodiya 8 жыл бұрын
this is used in computer science... have you ever heard of Graph Search...???
@Aman-ix5tg
@Aman-ix5tg 8 жыл бұрын
Wow, I didn't know that Euler made the graph theory. All hail Euler!!
@abdullahenaya
@abdullahenaya 8 жыл бұрын
Know*
@zolfjustice
@zolfjustice 8 жыл бұрын
+Abdullah Craft *no
@abdullahenaya
@abdullahenaya 8 жыл бұрын
+Supah Doctor Muffin what? It's know not no
@kjrbh
@kjrbh 8 жыл бұрын
+Abdullah Craft *no
@Sunny-mo7fr
@Sunny-mo7fr 8 жыл бұрын
#aman....whats the use of graph theory.... ...hope its not playing with bridge riddles.
@non-pe8xn
@non-pe8xn 8 жыл бұрын
If you did an in depth video teaching like maths and stuff I would actually watch it and it would be really really helpful for school and stuff
@RochesterOliveira
@RochesterOliveira 8 жыл бұрын
I have one word for you: Numberphile
@gekylafas
@gekylafas 8 жыл бұрын
Also, 3Blue1Brown
@8bit_pineapple
@8bit_pineapple 8 жыл бұрын
Don't get me wrong, Numberphile is great, but it's mostly for introducing topics. For learning math Khan Academy is way better.
@zaigamakhtar9237
@zaigamakhtar9237 5 жыл бұрын
if only my math professor could explain this as this video did, I probably would have actually listened to him. please make more videos like this which simplifies complex topics with the aid of animation, we really need them.
@doodelay
@doodelay 5 жыл бұрын
The fact that Euler didn't consider this a math question REALLY highlights how much math has matured. Wow
@ericwang6826
@ericwang6826 8 жыл бұрын
Thank you Soviet Air Force, for creating a Eulerian path in the bridge problem no one actually knew about.
@fishyeverything8530
@fishyeverything8530 8 жыл бұрын
10th like to this comment
@LethalPigeon7
@LethalPigeon7 8 жыл бұрын
This is always a bit awkward.
@Fatortu
@Fatortu 8 жыл бұрын
But they also destroyed the whole city. The island is a park now. It's not as important to get there anymore
@ToxqJam
@ToxqJam 8 жыл бұрын
In Soviet russia the math solves you ( with a bomb).
@thCentury-rx9di
@thCentury-rx9di 8 жыл бұрын
+Toxq Jam lol
@xeonn01
@xeonn01 8 жыл бұрын
I love stuff like this that mixes history and math/science. Great video!
@anukulkumar219
@anukulkumar219 4 жыл бұрын
No one back then could have even imagined the impact of the problem we have in modern day mathematics and computing..sometimes approaching a question is more important than the answer..thanks to mayor and euler..🙏
@whatcoconut7871
@whatcoconut7871 8 ай бұрын
Love this. !! We are solving modern problems in computer vision, NLP and robotics using a field of maths, which was developed because one mayor was obsessed with bridges 300 years back.
@shine0nme135
@shine0nme135 4 жыл бұрын
thanks a lot you just saved my motivation to do my discrete math worksheet, ted ed truly never disappoints
@navalkumarshukla9447
@navalkumarshukla9447 4 жыл бұрын
I appreciate the way you guys use animation to explain the concept.
@tobiaskumutat4723
@tobiaskumutat4723 6 жыл бұрын
Königsberg may also have gained some sort of popularity, because of Immanuel Kant, the famous philosopher having lived there as well. At least that is the reason why I know it. Greatings from Germany. 😁
@kevinmcguire2040
@kevinmcguire2040 2 жыл бұрын
What is fascinating about this video is that as a Project Management professor, I paused the video at 2:11 and made the connection between the geography and a project management network diagram both being "graphs". For you PMs out there, you always had it explained to you that in looking at a network of tasks, you could go through the node or around it but not both as that was redundant. But as the networks get bigger, this becomes harder and harder to understand if you have over-constrained something. Here you go folks: Count the ins and the outs of each node. Get rid of one of edge 4 and edge 5 and one of edge 6 and edge 7. Thank you Mr. Euler. Your genius transcends the generations.
@TheAmir259
@TheAmir259 7 жыл бұрын
1:03 - Give up? You should, it's not possible. Glad I didn't even bother pausing the video and try to solve it at all!
@cmdrtianyilin8107
@cmdrtianyilin8107 3 жыл бұрын
My A-hole elder sister asked me to solve this without any assistance and even giving me any prior knowledge and I was stuck with it for days. Thanks TED-Ed for the explanation.
@michaelzheng5250
@michaelzheng5250 5 жыл бұрын
Honestly, the Russians got the best solution, rename the city so that “Königsberg” doesn’t even have any bridges to begin with.
@TheJukkis
@TheJukkis 5 жыл бұрын
Make Kaliningrad Königsberg again ( ͡° ͜ʖ ͡°)
@derherrdirektor9686
@derherrdirektor9686 5 жыл бұрын
Kaliningrad = King's Mountain; Königsberg = King's Moutain. You get the jist? it's not renamed. It's translated. That's an error in the video.
@ousarlxsfjsbvbg8588
@ousarlxsfjsbvbg8588 5 жыл бұрын
Der HerrDirektor Kaliningrad does not mean kings mountain
@Quintinohthree
@Quintinohthree 5 жыл бұрын
@@derherrdirektor9686 Grad means city or castle, Kalinin was the president of the Soviet union untill his death in 1946, after which the city was renamed in his honor and is derived from kalina meaning guelder rose. Nothing about the name is translation.
@michaelzheng5250
@michaelzheng5250 5 жыл бұрын
Der HerrDirektor Kalinin = a Soviet politician, Königs = Kings, thus Kalinin =/= Königs
@catface7133
@catface7133 3 жыл бұрын
This is an old puzzle I learnt in primary school, where you draw a rectangle made up of 5 boxes. 2 on top, 3 on bottom and try to draw a line that passes through all sides only once. It's impossible but fun watching people think they've solved it
@rickrose5377
@rickrose5377 5 жыл бұрын
And an interesting aside: Immanuel Kant lived his entire life without traveling more than a few miles from his native Königsberg.
@luminastarcrest7948
@luminastarcrest7948 3 жыл бұрын
I watched this video years ago, and now I'm studying Graph Theory in college and my professor used this video for the introduction :D
@holydukk
@holydukk 8 жыл бұрын
And that's how you cheat in mathematics, kids.
@GarketMardener
@GarketMardener 8 жыл бұрын
Ropsana Khanom ARE YOU LITERALLY NEW TO THE INTERNET
@johnroy5169
@johnroy5169 8 жыл бұрын
+GarketMardener Now now, let's use our inside voices here 😂😂
@RK-ep8qy
@RK-ep8qy 8 жыл бұрын
+GarketMardener well you spelt it wrong you tweed: it's what happens when your knowledge comes from the Internet
@GarketMardener
@GarketMardener 8 жыл бұрын
Ropsana Khanom dude i am aware of what the terrorist verbally spam out loud, and why. It's a joke. I am not trying to offend anybody with this anyway. also, unlike you, i can separate legit info from memes.
@johnroy5169
@johnroy5169 8 жыл бұрын
***** ok ok ok let's all hold hands and talk about how much me love each other, let's not hate
@HIDlarissaTERRY
@HIDlarissaTERRY 4 жыл бұрын
lovely presentation!
@runepower909
@runepower909 8 жыл бұрын
Interesting. Hopefully, this channel will give me the inspiration I need to become a more productive person.
@endrankluvsda4loko172
@endrankluvsda4loko172 8 жыл бұрын
Eh, being productive is over rated. Being kind and patient are better things to strive for :)
@robbyjulian311
@robbyjulian311 7 жыл бұрын
Whoa, along with Gauss, Euler has appeared many times in my classes in my electrical engineering major. Those dudes are brilliant.
@annalittle4857
@annalittle4857 8 жыл бұрын
I went to math camp over the summer and we covered stuff like this and it was actually a lot of fun
@muhammadumair7377
@muhammadumair7377 3 жыл бұрын
I was studying state space graph which led me to this and i'm not disappointed
@SquareSquidStudios
@SquareSquidStudios 8 жыл бұрын
I found myself trying to solve it anyways~
@rosastarbuxemburg
@rosastarbuxemburg 8 жыл бұрын
i actually thought i found a correct answer :D
@namanvashishth1284
@namanvashishth1284 8 жыл бұрын
Mee too..... congratulation guyz....
@mr.goblin3935
@mr.goblin3935 8 жыл бұрын
I solved it. You take a boat
@someweebwatchingcartoons4456
@someweebwatchingcartoons4456 8 жыл бұрын
same
@snowfloofcathug
@snowfloofcathug 8 жыл бұрын
I tried, but within seconds I realized it was impossible because they were all odd, and then he went on to explain just that xD
@cyrilcabo6646
@cyrilcabo6646 4 жыл бұрын
this video actually taught me a lot more on graph theory than my prof did.
@LeviPenell
@LeviPenell 5 жыл бұрын
my grandfather was from Königsberg :D sadly he died last year, so I can't ask him if he crossed the bridges ^^
@Aayush12211
@Aayush12211 7 жыл бұрын
One of the best things I have seen on youtube in a long time.
@JoelJames2
@JoelJames2 6 жыл бұрын
Huh, looks like learning Euler Paths in class saved me the time of wasting several minutes trying to solve that question :P
@lexik4603
@lexik4603 8 жыл бұрын
Usually I skip past the few seconds it gives you to try and figure it out, but the ONE TIME I decide to actually try it ends up being impossible.
@TomJo-tu5rr
@TomJo-tu5rr 7 жыл бұрын
The real question here is, Would it be considered cheating to walk over six of the bridges and then go around the source of the river in order to avoid crossing one bridge twice? Also thanks for the great video, and greetings from Germany(~300km/~180miles) from Königsberg
@neighbourskid
@neighbourskid Жыл бұрын
who are you so wise in the fields of science?
@TomJo-tu5rr
@TomJo-tu5rr Жыл бұрын
I made this comment like 5 years ago. I have absolutely no recollection of this.
@neighbourskid
@neighbourskid Жыл бұрын
@@TomJo-tu5rr I'm the only one to find this comment
@simplyerik41
@simplyerik41 8 жыл бұрын
I have an exam on this next week, thanks Ted-Ed!
@MissJCfaustino
@MissJCfaustino 8 жыл бұрын
Graph theory is really my jam. 😍
@ASLTheatre
@ASLTheatre 7 жыл бұрын
My brain was picking at this puzzel off and on for days. Glad to finally know the answer.
@moniquetabarnero692
@moniquetabarnero692 5 жыл бұрын
This is a cool video, hope you make the Hamiltonian too. Thanks. :))
@DK-tv6rk
@DK-tv6rk Жыл бұрын
Isa ito sa mga dahilan kung bakit hilig kong pag-aralan ang palatalangguhitan.
@Jadre56
@Jadre56 8 жыл бұрын
I only konw Konigsberg due to their high specified meal: The Konigsberger Klopse^^
@MsClelia
@MsClelia 8 жыл бұрын
We spent weeks on the Euler theory in maths and you just explained it in 4 minutes thanks 😂
@derschmiddie
@derschmiddie 8 жыл бұрын
Königsberg isn't that hard to find on a map. It's just called Kaliningrad today or Калинингра́д in Russian and has half a Million Inhabitants.
@avivastudios2311
@avivastudios2311 7 ай бұрын
I watched it this in highschool years ago. It was nice.
@paolorizzo7677
@paolorizzo7677 7 жыл бұрын
Who knows Konigsberg for the almighty Immanuel 😎☝ ???
@APT-k6i
@APT-k6i 3 ай бұрын
*Graph Theory* An eulerian path visits each edge only once is only possible in one of two scenarios. The first is when there are exactly two nodes of odd degree-meaning all the rest are even. There the starting point is one of the odd nodes and the endpoint is the other. The second is when all the nodes are of even degree. Then, the eulerian path will start and stop in the same location-which also makes it something called the eulerian circuit.
@-.._.-_...-_.._-..__..._.-.-.-
@-.._.-_...-_.._-..__..._.-.-.- 8 жыл бұрын
"Give up? You should have." --Dad
@smallfryskilledge1550
@smallfryskilledge1550 Жыл бұрын
I’m taking a Discrete Math final exam tomorow, I wish we had time to look at real life applications of math in class like this. Very cool stuff, this problem was just the right challenge to review right before the exam.
@smallfryskilledge1550
@smallfryskilledge1550 Жыл бұрын
⁠​⁠@@singhalaviralsure, my student sized brain forgot a lot of the stuff, but if you have questions about discrete math feel free to ask.
@vaibhavgupta20
@vaibhavgupta20 8 жыл бұрын
didn't know that Euler is pronounced as oiler.
@DS-Pakaemon
@DS-Pakaemon 8 жыл бұрын
yeah , or is it just us, with our Indian English
@apw3ner
@apw3ner 8 жыл бұрын
+Debangsu Sarkar no it's a german name. "deutsch" (german for "german) is pronounced "doitch"
@loreleihillard5078
@loreleihillard5078 8 жыл бұрын
and "Europa" (Europe) is "Oi-rope-ah"
@rainnne9786
@rainnne9786 6 жыл бұрын
Vaibhav Gupta Did someone say OIL?
@narmonteam9417
@narmonteam9417 6 жыл бұрын
rvb rvb FREEDOM
@kunalostwal2789
@kunalostwal2789 3 жыл бұрын
"Comrade Stalin! There's this unsolvable problem in Konigsberg!" "Did you try some bombs?"
@JM-us3fr
@JM-us3fr 8 жыл бұрын
Why do you say his name (Euler) correctly (Oi-ler) in the beginning, but pronounce the thing named after him (Eulerian path) incorrectly (You-larian path)?
@raphielohnef4678
@raphielohnef4678 6 жыл бұрын
Well, there can't really be an english version of "Euler" because it's the guy's name but the term "Eulerian path" was invented and can be pronounced as defined.
@jitendersingh5205
@jitendersingh5205 4 жыл бұрын
This video can through your fear of math out from your body very brilliant video
@jitendersingh5205
@jitendersingh5205 4 жыл бұрын
Like please
@RinoaL
@RinoaL 8 жыл бұрын
0:40 sounds like an unimportant question that would only bother a mentally disturbed person. i dont see the need for finding such a path in the first place.
@ayle1312
@ayle1312 6 жыл бұрын
Rinoa Super-Genius you don't sound like you've ever met a mathematician
@akshay5895
@akshay5895 8 жыл бұрын
Just learning Graph theory at School! This explains it in a much better way! Thanks!
@AdamSmith-gs2dv
@AdamSmith-gs2dv 8 жыл бұрын
I wish Kaliningrad was still German but I guess its too late for that.
@Suyamu
@Suyamu 8 жыл бұрын
Why, did you want to live there?
@Pilbsu
@Pilbsu 8 жыл бұрын
+Centurion III One is an example of the creation of an imperial colony and the other is an example of the destruction of an imperial colony. Is it ethical for the Roman empire to colonize Londinium and for Russia to colonize Kaliningrad? It's a question of ethics, and the answer is simple: if it is right for London to be English then it is right for Königsberg to be German (or the reverse).
@claypl7021
@claypl7021 7 жыл бұрын
I wish it was Polish. Or even better, Lviv.
@Batnoodles
@Batnoodles 7 жыл бұрын
Adam Smith there's still hope
@daev3000
@daev3000 7 жыл бұрын
I wish it still belonged to the Old Prussians. Too late. It's totally Russian now.
@glory6998
@glory6998 5 жыл бұрын
I 💙 that person voice🗣....it relax my mind....thank u TED-Ed for those great videos
@tomsmith9707
@tomsmith9707 7 жыл бұрын
You know, the Earth is round, so you just walk the other way
@pseudoproak
@pseudoproak 6 жыл бұрын
Tom Smith There is something like oceans which you cannot walk over. Gigantic areas covered with seemingly blue and undrinkable liquid seperating our continents. You can cross the big places you can walk over, the continents, because there is solid ground.
@titanicisshit1647
@titanicisshit1647 3 ай бұрын
​@@pseudoproakever heard of boats? Looks like you have a serious problem with the oceon lol
@dribrahimel-nahhal2477
@dribrahimel-nahhal2477 Жыл бұрын
Great Vid!. I enjoyed it so much. It is highly informative and simplifying scientific graph theory and its relation to the graphs data structures in Computer science. Thanks for posting
@יובלוובר
@יובלוובר 8 жыл бұрын
I always come to these videos hoping that I'd learn something new. End up not understanding 90% of them😂
@abadlydrawnsnowman1648
@abadlydrawnsnowman1648 8 жыл бұрын
same
@kittenmeister7858
@kittenmeister7858 8 жыл бұрын
מה קורה?
@red__guy
@red__guy 8 жыл бұрын
there is a stereotype in Israel that stupid people use a Hebrew (Jewish letters) users name/nickname/Facebook name etc on the internet. where other use English names on the internet. Same as OS language.
@יובלוובר
@יובלוובר 8 жыл бұрын
Omer Neu im not aware of such stereotype
@יובלוובר
@יובלוובר 8 жыл бұрын
Clorox Bleach הכול סבבה מה ניש
@pebbles7003
@pebbles7003 8 жыл бұрын
I have exam of graph theory 3 days later feels good to watch this. Seeing mathematics used in something 😀
@kilinich
@kilinich 7 жыл бұрын
Soviet bombing Königsberg? ORL? Common, TechEd, check you history book. Soviets bombing it like 4 times with few bombers but the Royal Air Force use 174 bombers first and 189 second time, dropping more than 500 tons of bombs and killing more than 4000 citizen, whole city was completely destroyed and rebuilded by Soviets. Shame on you, TechEd!
@TanmaiNiranjan
@TanmaiNiranjan 8 жыл бұрын
holy cow,i did a presentation of this @ school last year and got me a trophy!!!!!!
@evehellod9776
@evehellod9776 8 жыл бұрын
Who else doesn't get what he says because they're too dumb to understand but watches anyway because it's interesting? Just me?...
@dominikastrauss5208
@dominikastrauss5208 8 жыл бұрын
Yeah...
@superawesomecaptainmcfluff9506
@superawesomecaptainmcfluff9506 8 жыл бұрын
It is not that tough to understand, just note stuff down!
@kvlpnd
@kvlpnd 8 жыл бұрын
Its not that much tough. Atleast for me. :P
@Nestor.555
@Nestor.555 8 жыл бұрын
FeelsBadMan
@Nestor.555
@Nestor.555 8 жыл бұрын
But yeah, watch it a second time and you'll probably understand it :)
@MusicalMethuselah
@MusicalMethuselah 5 жыл бұрын
The music is Per La Gloria! Great song :D
@wafflecat8
@wafflecat8 4 жыл бұрын
Thx! I was trying to find the name of the song!
@wafflecat8
@wafflecat8 4 жыл бұрын
Could you link a version of Per La Gloria that sounds like 0:57?
@MusicalMethuselah
@MusicalMethuselah 4 жыл бұрын
@@wafflecat8 Unfortunately Per La Gloria in this video starts around 1:18 and ends around 2:14, before that I do not know what song it is. Sorry for the confusion!
@nitro5401
@nitro5401 8 жыл бұрын
You just have to follow the river to the source, and to bypass it. I should maybe phonecall this Euler.
@maxwatchmaker2967
@maxwatchmaker2967 2 жыл бұрын
Great video. I am taking a mathematical modeling class and found one small error in the video at 3:52. The video creator indicates that bombing two bridges leads to a Eulerian path, however, if you watch the path that is drawn..... the end of the path does not get back to the starting point of the path. A Eulerian path must be 'closed' which this is not. Mathematically this is clear since two vertexes have three paths to them thus no way back once you leave them.
@OkimeOlvx
@OkimeOlvx 7 жыл бұрын
Give Königsberg back to Germany
@osqq420
@osqq420 6 жыл бұрын
will never happen
@jakubcesarzdakos5442
@jakubcesarzdakos5442 6 жыл бұрын
it should be rather Lithuanian...
@g.55centaurosimp18
@g.55centaurosimp18 6 жыл бұрын
Give it to Poland
@3snoW_
@3snoW_ 6 жыл бұрын
If the germans didn't want to lose lands to russians they shouldn't have started a war with them.
@heinrichvonhahnrei7323
@heinrichvonhahnrei7323 5 жыл бұрын
@@3snoW_ if they had not you really think nothing would have happened?
@marie-lynnissa656
@marie-lynnissa656 8 жыл бұрын
i just love this channel
@blonded0532
@blonded0532 5 жыл бұрын
Königsberg is rightful German clay!
@ekosetiawan_indo
@ekosetiawan_indo 2 жыл бұрын
Wuawwww, watch it for several times and still impressing me
@elias486
@elias486 6 жыл бұрын
When you hyperfocus so hard help to invent a new field of maths by accident
@mohanadiq
@mohanadiq 4 жыл бұрын
Euler, the sun of all mathematicians. Such a great mind.
@muhammadvitra2716
@muhammadvitra2716 8 жыл бұрын
konigsberg now called Kaliningrad
@zolderkamercommunist9227
@zolderkamercommunist9227 8 жыл бұрын
Have you watched the entire video?
@SexyArty
@SexyArty 8 жыл бұрын
Konigsberg is long time gone. There is another city built on it's place now. Abomination that is all soviet architecture, which they now call Kaliningrad. I don't mind ruskies ruining their own cities, but why turn once beautiful Prussian capital into... whateverthefuck it is now? The worst thing is soviets didn't even try to repair the city, they just dismantled what was left for building materials. Upsets me a lot.
@zolderkamercommunist9227
@zolderkamercommunist9227 8 жыл бұрын
+SexyArty ok
@Rocsanse
@Rocsanse 8 жыл бұрын
+SexyArty At least the castle is being reconstructed.
@cobaltdust22
@cobaltdust22 8 жыл бұрын
Koenigsberg is gone due to Adolf Hitler's mesmerizing Germans into obedient and suicidal force, to kill and destroy many places around Europe (and especially in USSR) . And due to British calousness and cruelty. Because it is not Soviets who destroyed this city but British RAF with Air Chief Marshal Arthur "Bomber" Harris in charge.
@championbally7570
@championbally7570 7 жыл бұрын
very good explanation. thanks
@Pikazilla
@Pikazilla 8 жыл бұрын
spoilers; it's impossible. now you don't need to waste hours to solve the puzzle
@Ghost-kr9nr
@Ghost-kr9nr 8 жыл бұрын
Its like a trap.
@joryjones6808
@joryjones6808 6 жыл бұрын
You know it’s going to get good when you hear the name Euler.
@navaryn2938
@navaryn2938 5 жыл бұрын
"you'd have a hard time finding Königsberg on a map" Bruh not if you did at least elementary school in europe
@vdagr8795
@vdagr8795 5 жыл бұрын
Yeah, but he was probably saying that the city's name now is Kaliningrad
@nyssamurphy6103
@nyssamurphy6103 8 жыл бұрын
There was a version of this in a Maths test i took a while ago! It must've been slightly different because i could solve it but it was similar!
@carsontroeh127
@carsontroeh127 8 жыл бұрын
"you'd have a hard time finding the medieval city Königsberg on any modern maps" HMM I WONDER IF IT'S THE RUSSIANS' FAULT OR SOMETHING
@atenakitabi3769
@atenakitabi3769 8 жыл бұрын
thanks to it I have an exam on discrete mathematics tomorrow
@kalvinsurtijo4313
@kalvinsurtijo4313 8 жыл бұрын
hello
@Conglomeration
@Conglomeration 8 жыл бұрын
hi
@TheFranchiseCA
@TheFranchiseCA 6 жыл бұрын
Is it me you're looking for?
@NickKartha
@NickKartha 5 жыл бұрын
TIL about Kaliningrad and Ehler. Nice story.
@TickedOffPriest
@TickedOffPriest 8 жыл бұрын
It was cheap of Ted to give a riddle that cannot be solved.
@Friday-b6h
@Friday-b6h 4 ай бұрын
From webseries has similar symbols 😮
@claypl7021
@claypl7021 7 жыл бұрын
Królewiec?
@satnamo
@satnamo 4 жыл бұрын
Euler-The master of us all; self-mastery is the ultimate form of power.
@nokostunes
@nokostunes 8 жыл бұрын
Swim over the rivers if you have to cross one again. Solved :P
@memine226
@memine226 8 жыл бұрын
miss your voice so much! finally you are back! Addison Anderson!
@gooseguse
@gooseguse 8 жыл бұрын
Too bad half of us already need a calculator for addition and subtraction alone... graph theory? ROTF.
@carlos32195
@carlos32195 8 жыл бұрын
awesome info never knew who came up with the idea, I remember learning about graphs from the data structures curse I took at collage.
Pizza physics (New York-style) - Colm Kelleher
3:58
TED-Ed
Рет қаралды 573 М.
Can you solve the three gods riddle? - Alex Gendler
4:54
TED-Ed
Рет қаралды 13 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
Quando A Diferença De Altura É Muito Grande 😲😂
00:12
Mari Maria
Рет қаралды 45 МЛН
Tuna 🍣 ​⁠@patrickzeinali ​⁠@ChefRush
00:48
albert_cancook
Рет қаралды 148 МЛН
Enceinte et en Bazard: Les Chroniques du Nettoyage ! 🚽✨
00:21
Two More French
Рет қаралды 42 МЛН
Euler Paths & the 7 Bridges of Konigsberg | Graph Theory
6:24
Dr. Trefor Bazett
Рет қаралды 49 М.
Can you solve the bridge riddle? - Alex Gendler
3:50
TED-Ed
Рет қаралды 22 МЛН
Can you solve the penniless pilgrim riddle? - Daniel Finkel
4:45
How to recognize a dystopia - Alex Gendler
5:56
TED-Ed
Рет қаралды 5 МЛН
Can you outsmart Fate and break her ancient curse? - Dan Finkel
5:24
The Seven Bridges of Königsberg - Numberphile
14:42
Numberphile
Рет қаралды 872 М.
Who are you?
13:32
Our Animated Box
Рет қаралды 22 МЛН
Can you cheat death by solving this riddle? - Shravan S K
4:53
Hexagons are the Bestagons
9:27
CGP Grey
Рет қаралды 15 МЛН
I Spent 100 Hours Inside The Pyramids!
21:43
MrBeast
Рет қаралды 41 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41