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

แชร์
ฝัง
  • เผยแพร่เมื่อ 8 ม.ค. 2025

ความคิดเห็น • 1K

  • @isaacsmith6482
    @isaacsmith6482 8 ปีที่แล้ว +4376

    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 ปีที่แล้ว +211

      person211 or ask the soviets for help

    • @kevinzhang5983
      @kevinzhang5983 5 ปีที่แล้ว +35

      1+1 oh no I can't solve it, so I defined it, 1+1 is now 4

    • @anirudhpj8875
      @anirudhpj8875 5 ปีที่แล้ว +80

      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 ปีที่แล้ว +7

      Kevin Zhang you must also make sense bro

    • @syedshahrukhraza2923
      @syedshahrukhraza2923 5 ปีที่แล้ว +35

      @@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.

  • @adamn7409
    @adamn7409 7 ปีที่แล้ว +737

    So if I'm struggling with a math problem,I can just bomb it?

    • @ffggddss
      @ffggddss 7 ปีที่แล้ว +37

      Only if you're the Soviet Air Force in WWII.

    • @noname-sg6qx
      @noname-sg6qx 6 ปีที่แล้ว +22

      Or You could invent a new field in mathamatics

    • @duckymomo7935
      @duckymomo7935 6 ปีที่แล้ว +3

      You can invent a new field of math
      You can also just impose some more restrictions, which is similar to bombing.

    • @thalespro9995
      @thalespro9995 5 ปีที่แล้ว +3

      Or u could start a war against that place

    • @mirunastoica320
      @mirunastoica320 5 ปีที่แล้ว +1

      yes

  • @ReySkywalker2
    @ReySkywalker2 8 ปีที่แล้ว +2477

    "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 ปีที่แล้ว +62

      If someone asks you question like that, its 99% impossible to solve.

    • @miguelalonso7520
      @miguelalonso7520 8 ปีที่แล้ว +43

      "Think about it for a moment." 10 minutes are many moments!

    • @8bit_pineapple
      @8bit_pineapple 8 ปีที่แล้ว +34

      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 ปีที่แล้ว +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 ปีที่แล้ว +767

    Königsberg and the seven bridges....sounds like a new disney movie...

    • @awesomemantroll1088
      @awesomemantroll1088 5 ปีที่แล้ว +12

      Since Disney owns everything, everything sounds like a Disney movie.

    • @TheArklyte
      @TheArklyte 4 ปีที่แล้ว +6

      In alternate reality where Disney doesn't treat its vieweres as morons, why not?

    • @ynntari2775
      @ynntari2775 4 ปีที่แล้ว +5

      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

  • @nazeefa2
    @nazeefa2 3 ปีที่แล้ว +265

    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 ปีที่แล้ว +9

      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 ปีที่แล้ว +3

      annd it became my thesis field of study.

    • @ashharazim2223
      @ashharazim2223 ปีที่แล้ว +2

      i am studying it for my CS degree, Graph Theory is Amazing

    • @smallfryskilledge1550
      @smallfryskilledge1550 ปีที่แล้ว +1

      @@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.

  • @teamtwiistz
    @teamtwiistz 8 ปีที่แล้ว +2473

    Dammit I spent 10 Minutes actually attempting to solve this one instead of being lazy!!

    • @quarkyquasar893
      @quarkyquasar893 8 ปีที่แล้ว +77

      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 ปีที่แล้ว +11

      I already did the Hard work in the course i took in school on discrete mathematics?

    • @Conglomeration
      @Conglomeration 8 ปีที่แล้ว +1

      omg I'm a subscriber

    • @dionje5TV
      @dionje5TV 8 ปีที่แล้ว

      20min

    • @dionje5TV
      @dionje5TV 8 ปีที่แล้ว +1

      +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 ปีที่แล้ว +2653

    The answer is obvious.. you swim across, once.

  • @castonyoung7514
    @castonyoung7514 8 ปีที่แล้ว +326

    I knew there would be an out of the box solution, but blowing up two bridges goes just to far.

    • @miko5742
      @miko5742 4 ปีที่แล้ว +8

      Blowing one bridge is fine, but two bridges? Like, come on! You have one job

    • @danielwang4917
      @danielwang4917 3 ปีที่แล้ว +1

      too*

  • @angieengi
    @angieengi 7 ปีที่แล้ว +138

    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

  • @thegreatkwyjibo5529
    @thegreatkwyjibo5529 8 ปีที่แล้ว +939

    If you go the long way around the world then it's possible

    • @abadlydrawnsnowman1648
      @abadlydrawnsnowman1648 8 ปีที่แล้ว +3

      lol

    • @All3me1
      @All3me1 8 ปีที่แล้ว +3

      😂😂😂

    • @MichaelS95
      @MichaelS95 8 ปีที่แล้ว +20

      If you can't cross the water without a bridge, it's still not possible.

    • @ancbi
      @ancbi 8 ปีที่แล้ว +52

      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 ปีที่แล้ว +3

      theres two ways to do it if i travel around the entire world.

  • @tinman2584
    @tinman2584 7 ปีที่แล้ว +260

    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 ปีที่แล้ว +41

      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 ปีที่แล้ว +3

      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 ปีที่แล้ว +7

      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 9 หลายเดือนก่อน

      It will be returned to germany or poland aftet putin goes away and they will solve that problem

  • @thor8152
    @thor8152 7 ปีที่แล้ว +113

    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 4 ปีที่แล้ว +17

      Klopse.

    • @jalchi8367
      @jalchi8367 4 ปีที่แล้ว +2

      and because its a enclave of russia in the middle of europe

    • @justinos2990
      @justinos2990 4 ปีที่แล้ว +5

      @@NonSurvivorOne *Klöpse xd

    • @MrExoticSnow
      @MrExoticSnow 4 ปีที่แล้ว +4

      @@justinos2990 Klopse ist kein falscher Plural.

    • @Icetea-2000
      @Icetea-2000 4 ปีที่แล้ว

      Jalchi That no one really cares about, with a different name

  • @RealYellowbeard
    @RealYellowbeard 4 ปีที่แล้ว +26

    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!

  • @TheAutobotPower
    @TheAutobotPower 8 ปีที่แล้ว +523

    But hey, it's just a theory... A GRAPH THEORY!
    -I couldn't resist-

    • @AnujMishra-jj5fc
      @AnujMishra-jj5fc 8 ปีที่แล้ว +11

      thanks for watching, i guess

    • @MiahooJunk
      @MiahooJunk 8 ปีที่แล้ว +26

      And.................................................. CUT!

    • @emperoriziko4414
      @emperoriziko4414 8 ปีที่แล้ว +4

      Its a wrap everybody......!!

    • @justlikedirt9634
      @justlikedirt9634 8 ปีที่แล้ว

      Insert meme here

    • @YogeshwarSinghSisodiya
      @YogeshwarSinghSisodiya 8 ปีที่แล้ว +1

      this is used in computer science... have you ever heard of Graph Search...???

  • @ericwang6826
    @ericwang6826 8 ปีที่แล้ว +834

    Thank you Soviet Air Force, for creating a Eulerian path in the bridge problem no one actually knew about.

    • @fishyeverything8530
      @fishyeverything8530 8 ปีที่แล้ว +3

      10th like to this comment

    • @LethalPigeon7
      @LethalPigeon7 8 ปีที่แล้ว +2

      This is always a bit awkward.

    • @Fatortu
      @Fatortu 8 ปีที่แล้ว +33

      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 ปีที่แล้ว +43

      In Soviet russia the math solves you ( with a bomb).

    • @thCentury-rx9di
      @thCentury-rx9di 8 ปีที่แล้ว +3

      +Toxq Jam lol

  • @Aman-ix5tg
    @Aman-ix5tg 8 ปีที่แล้ว +400

    Wow, I didn't know that Euler made the graph theory.
    All hail Euler!!

    • @abdullahenaya
      @abdullahenaya 8 ปีที่แล้ว

      Know*

    • @zolfjustice
      @zolfjustice 8 ปีที่แล้ว +1

      +Abdullah Craft *no

    • @abdullahenaya
      @abdullahenaya 8 ปีที่แล้ว +1

      +Supah Doctor Muffin what? It's know not no

    • @kjrbh
      @kjrbh 8 ปีที่แล้ว +1

      +Abdullah Craft *no

    • @Sunny-mo7fr
      @Sunny-mo7fr 8 ปีที่แล้ว +1

      #aman....whats the use of graph theory.... ...hope its not playing with bridge riddles.

  • @doodelay
    @doodelay 5 ปีที่แล้ว +13

    The fact that Euler didn't consider this a math question REALLY highlights how much math has matured. Wow

  • @non-pe8xn
    @non-pe8xn 8 ปีที่แล้ว +49

    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 ปีที่แล้ว +4

      I have one word for you: Numberphile

    • @gekylafas
      @gekylafas 8 ปีที่แล้ว +2

      Also, 3Blue1Brown

    • @8bit_pineapple
      @8bit_pineapple 8 ปีที่แล้ว +6

      Don't get me wrong, Numberphile is great, but it's mostly for introducing topics. For learning math Khan Academy is way better.

  • @anukulkumar219
    @anukulkumar219 4 ปีที่แล้ว +7

    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..🙏

  • @zaigamakhtar9237
    @zaigamakhtar9237 5 ปีที่แล้ว +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.

  • @TheAmir259
    @TheAmir259 7 ปีที่แล้ว +19

    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!

  • @whatcoconut7871
    @whatcoconut7871 7 หลายเดือนก่อน +2

    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.

  • @tobiaskumutat4723
    @tobiaskumutat4723 6 ปีที่แล้ว +28

    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 ปีที่แล้ว

    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.

  • @holydukk
    @holydukk 8 ปีที่แล้ว +361

    And that's how you cheat in mathematics, kids.

    • @GarketMardener
      @GarketMardener 8 ปีที่แล้ว

      Ropsana Khanom
      ARE YOU LITERALLY NEW TO THE INTERNET

    • @johnroy5169
      @johnroy5169 8 ปีที่แล้ว +2

      +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 ปีที่แล้ว +1

      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 ปีที่แล้ว +1

      ***** ok ok ok let's all hold hands and talk about how much me love each other, let's not hate

  • @michaelzheng5250
    @michaelzheng5250 4 ปีที่แล้ว +79

    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 4 ปีที่แล้ว +13

      Make Kaliningrad Königsberg again ( ͡° ͜ʖ ͡°)

    • @derherrdirektor9686
      @derherrdirektor9686 4 ปีที่แล้ว +3

      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 4 ปีที่แล้ว +13

      Der HerrDirektor Kaliningrad does not mean kings mountain

    • @Quintinohthree
      @Quintinohthree 4 ปีที่แล้ว +12

      @@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 4 ปีที่แล้ว +5

      Der HerrDirektor Kalinin = a Soviet politician, Königs = Kings, thus Kalinin =/= Königs

  • @xeonn01
    @xeonn01 8 ปีที่แล้ว +5

    I love stuff like this that mixes history and math/science. Great video!

  • @shine0nme135
    @shine0nme135 4 ปีที่แล้ว +3

    thanks a lot you just saved my motivation to do my discrete math worksheet, ted ed truly never disappoints

  • @rickrose5377
    @rickrose5377 5 ปีที่แล้ว +8

    And an interesting aside: Immanuel Kant lived his entire life without traveling more than a few miles from his native Königsberg.

  • @catface7133
    @catface7133 3 ปีที่แล้ว +2

    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

  • @runepower909
    @runepower909 8 ปีที่แล้ว +9

    Interesting. Hopefully, this channel will give me the inspiration I need to become a more productive person.

    • @endrankluvsda4loko172
      @endrankluvsda4loko172 8 ปีที่แล้ว +1

      Eh, being productive is over rated. Being kind and patient are better things to strive for :)

  • @cmdrtianyilin8107
    @cmdrtianyilin8107 3 ปีที่แล้ว +1

    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.

  • @SquareSquidStudios
    @SquareSquidStudios 8 ปีที่แล้ว +143

    I found myself trying to solve it anyways~

    • @rosastarbuxemburg
      @rosastarbuxemburg 8 ปีที่แล้ว +1

      i actually thought i found a correct answer :D

    • @namanvashishth1284
      @namanvashishth1284 8 ปีที่แล้ว

      Mee too..... congratulation guyz....

    • @mr.goblin3935
      @mr.goblin3935 8 ปีที่แล้ว +6

      I solved it. You take a boat

    • @someweebwatchingcartoons4456
      @someweebwatchingcartoons4456 8 ปีที่แล้ว

      same

    • @snowfloofcathug
      @snowfloofcathug 8 ปีที่แล้ว +9

      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

  • @luminastarcrest7948
    @luminastarcrest7948 3 ปีที่แล้ว +2

    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

  • @JoelJames2
    @JoelJames2 6 ปีที่แล้ว +5

    Huh, looks like learning Euler Paths in class saved me the time of wasting several minutes trying to solve that question :P

  • @navalkumarshukla9447
    @navalkumarshukla9447 4 ปีที่แล้ว

    I appreciate the way you guys use animation to explain the concept.

  • @LeviPenell
    @LeviPenell 4 ปีที่แล้ว +7

    my grandfather was from Königsberg :D sadly he died last year, so I can't ask him if he crossed the bridges ^^

  • @cyrilcabo6646
    @cyrilcabo6646 4 ปีที่แล้ว +2

    this video actually taught me a lot more on graph theory than my prof did.

  • @annalittle4857
    @annalittle4857 8 ปีที่แล้ว +3

    I went to math camp over the summer and we covered stuff like this and it was actually a lot of fun

  • @robbyjulian311
    @robbyjulian311 7 ปีที่แล้ว +2

    Whoa, along with Gauss, Euler has appeared many times in my classes in my electrical engineering major. Those dudes are brilliant.

  • @TomJo-tu5rr
    @TomJo-tu5rr 7 ปีที่แล้ว +4

    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

  • @lexik4603
    @lexik4603 8 ปีที่แล้ว +1

    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.

  • @moniquetabarnero692
    @moniquetabarnero692 5 ปีที่แล้ว +4

    This is a cool video, hope you make the Hamiltonian too. Thanks. :))

  • @joryjones6808
    @joryjones6808 5 ปีที่แล้ว +2

    You know it’s going to get good when you hear the name Euler.

  • @MissJCfaustino
    @MissJCfaustino 8 ปีที่แล้ว +3

    Graph theory is really my jam. 😍

  • @kunalostwal2789
    @kunalostwal2789 3 ปีที่แล้ว +2

    "Comrade Stalin! There's this unsolvable problem in Konigsberg!"
    "Did you try some bombs?"

  • @RinoaL
    @RinoaL 8 ปีที่แล้ว +18

    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 ปีที่แล้ว +16

      Rinoa Super-Genius you don't sound like you've ever met a mathematician

  • @HIDlarissaTERRY
    @HIDlarissaTERRY 4 ปีที่แล้ว +1

    lovely presentation!

  • @Jadre56
    @Jadre56 8 ปีที่แล้ว +6

    I only konw Konigsberg due to their high specified meal: The Konigsberger Klopse^^

  • @ASLTheatre
    @ASLTheatre 7 ปีที่แล้ว

    My brain was picking at this puzzel off and on for days. Glad to finally know the answer.

  • @JM-us3fr
    @JM-us3fr 8 ปีที่แล้ว +5

    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 ปีที่แล้ว +2

      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.

  • @Aayush12211
    @Aayush12211 7 ปีที่แล้ว

    One of the best things I have seen on youtube in a long time.

  • @evehellod9776
    @evehellod9776 8 ปีที่แล้ว +423

    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 ปีที่แล้ว +5

      Yeah...

    • @superawesomecaptainmcfluff9506
      @superawesomecaptainmcfluff9506 8 ปีที่แล้ว +20

      It is not that tough to understand, just note stuff down!

    • @kvlpnd
      @kvlpnd 8 ปีที่แล้ว +12

      Its not that much tough. Atleast for me. :P

    • @Nestor.555
      @Nestor.555 8 ปีที่แล้ว +2

      FeelsBadMan

    • @Nestor.555
      @Nestor.555 8 ปีที่แล้ว +4

      But yeah, watch it a second time and you'll probably understand it :)

  • @APT-k6i
    @APT-k6i 2 หลายเดือนก่อน +1

    *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 ปีที่แล้ว +25

    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 ปีที่แล้ว +2

      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 הכול סבבה מה ניש

  • @muhammadumair7377
    @muhammadumair7377 2 ปีที่แล้ว +1

    I was studying state space graph which led me to this and i'm not disappointed

  • @-.._.-_...-_.._-..__..._.-.-.-
    @-.._.-_...-_.._-..__..._.-.-.- 8 ปีที่แล้ว +3

    "Give up? You should have." --Dad

  • @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.

  • @kilinich
    @kilinich 7 ปีที่แล้ว +21

    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!

  • @MsClelia
    @MsClelia 8 ปีที่แล้ว +1

    We spent weeks on the Euler theory in maths and you just explained it in 4 minutes thanks 😂

  • @derschmiddie
    @derschmiddie 8 ปีที่แล้ว +6

    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.

  • @akshay5895
    @akshay5895 8 ปีที่แล้ว

    Just learning Graph theory at School!
    This explains it in a much better way!
    Thanks!

  • @elias486
    @elias486 6 ปีที่แล้ว +10

    When you hyperfocus so hard help to invent a new field of maths by accident

  • @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

  • @vaibhavgupta20
    @vaibhavgupta20 8 ปีที่แล้ว +4

    didn't know that Euler is pronounced as oiler.

    • @DS-Pakaemon
      @DS-Pakaemon 8 ปีที่แล้ว +2

      yeah , or is it just us, with our Indian English

    • @apw3ner
      @apw3ner 8 ปีที่แล้ว +7

      +Debangsu Sarkar no it's a german name. "deutsch" (german for "german) is pronounced "doitch"

    • @loreleihillard5078
      @loreleihillard5078 7 ปีที่แล้ว +3

      and "Europa" (Europe) is "Oi-rope-ah"

    • @rainnne9786
      @rainnne9786 6 ปีที่แล้ว +3

      Vaibhav Gupta Did someone say OIL?

    • @narmonteam9417
      @narmonteam9417 6 ปีที่แล้ว +1

      rvb rvb FREEDOM

  • @jitendersingh5205
    @jitendersingh5205 4 ปีที่แล้ว +2

    This video can through your fear of math out from your body very brilliant video

  • @paolorizzo7677
    @paolorizzo7677 7 ปีที่แล้ว +4

    Who knows Konigsberg for the almighty Immanuel 😎☝ ???

  • @simplyerik41
    @simplyerik41 8 ปีที่แล้ว

    I have an exam on this next week, thanks Ted-Ed!

  • @tomsmith9707
    @tomsmith9707 7 ปีที่แล้ว +6

    You know, the Earth is round, so you just walk the other way

    • @pseudoproak
      @pseudoproak 6 ปีที่แล้ว +1

      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 2 หลายเดือนก่อน

      ​@@pseudoproakever heard of boats? Looks like you have a serious problem with the oceon lol

  • @smallfryskilledge1550
    @smallfryskilledge1550 ปีที่แล้ว +1

    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.

  • @carsontroeh127
    @carsontroeh127 8 ปีที่แล้ว +4

    "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

  • @glory6998
    @glory6998 5 ปีที่แล้ว

    I 💙 that person voice🗣....it relax my mind....thank u TED-Ed for those great videos

  • @Pikazilla
    @Pikazilla 8 ปีที่แล้ว +3

    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.

  • @avivastudios2311
    @avivastudios2311 6 หลายเดือนก่อน

    I watched it this in highschool years ago. It was nice.

  • @TickedOffPriest
    @TickedOffPriest 8 ปีที่แล้ว +13

    It was cheap of Ted to give a riddle that cannot be solved.

  • @moniquejhoienyllaxina290
    @moniquejhoienyllaxina290 5 ปีที่แล้ว

    This thing actually showed up in our computer book and spent the whole class trying to solve it XD

  • @nitro5401
    @nitro5401 8 ปีที่แล้ว +6

    You just have to follow the river to the source, and to bypass it. I should maybe phonecall this Euler.

  • @TanmaiNiranjan
    @TanmaiNiranjan 8 ปีที่แล้ว +1

    holy cow,i did a presentation of this @ school last year and got me a trophy!!!!!!

  • @AdamSmith-gs2dv
    @AdamSmith-gs2dv 8 ปีที่แล้ว +53

    I wish Kaliningrad was still German but I guess its too late for that.

    • @Suyamu
      @Suyamu 8 ปีที่แล้ว +2

      Why, did you want to live there?

    • @Pilbsu
      @Pilbsu 8 ปีที่แล้ว +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 ปีที่แล้ว +10

      I wish it was Polish. Or even better, Lviv.

    • @Batnoodles
      @Batnoodles 7 ปีที่แล้ว +2

      Adam Smith there's still hope

    • @daev3000
      @daev3000 7 ปีที่แล้ว +11

      I wish it still belonged to the Old Prussians. Too late. It's totally Russian now.

  • @pebbles7003
    @pebbles7003 8 ปีที่แล้ว

    I have exam of graph theory 3 days later feels good to watch this. Seeing mathematics used in something 😀

  • @blonded0532
    @blonded0532 5 ปีที่แล้ว +14

    Königsberg is rightful German clay!

  • @marie-lynnissa656
    @marie-lynnissa656 8 ปีที่แล้ว

    i just love this channel

  • @OkimeOlvx
    @OkimeOlvx 7 ปีที่แล้ว +62

    Give Königsberg back to Germany

    • @osqq420
      @osqq420 6 ปีที่แล้ว +3

      will never happen

    • @jakubcesarzdakos5442
      @jakubcesarzdakos5442 6 ปีที่แล้ว +10

      it should be rather Lithuanian...

    • @g.55centaurosimp18
      @g.55centaurosimp18 6 ปีที่แล้ว +7

      Give it to Poland

    • @3snoW_
      @3snoW_ 6 ปีที่แล้ว +4

      If the germans didn't want to lose lands to russians they shouldn't have started a war with them.

    • @heinrichvonhahnrei7323
      @heinrichvonhahnrei7323 5 ปีที่แล้ว +1

      @@3snoW_ if they had not you really think nothing would have happened?

  • @andrewhall7930
    @andrewhall7930 4 ปีที่แล้ว +1

    Do you have to use a bridge in order to move to a new area? Why not jump in the water and swim\wade across? What do you have against swimming?

    • @Raidoton
      @Raidoton 4 ปีที่แล้ว +1

      What's the point of a bridge if you just swim to the other side?

  • @navaryn2938
    @navaryn2938 4 ปีที่แล้ว +10

    "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 4 ปีที่แล้ว +5

      Yeah, but he was probably saying that the city's name now is Kaliningrad

  • @ekosetiawan_indo
    @ekosetiawan_indo 2 ปีที่แล้ว

    Wuawwww, watch it for several times and still impressing me

  • @kalvinsurtijo4313
    @kalvinsurtijo4313 8 ปีที่แล้ว +3

    hello

  • @DK-tv6rk
    @DK-tv6rk 11 หลายเดือนก่อน

    Isa ito sa mga dahilan kung bakit hilig kong pag-aralan ang palatalangguhitan.

  • @muhammadvitra2716
    @muhammadvitra2716 8 ปีที่แล้ว +5

    konigsberg now called Kaliningrad

    • @zolderkamercommunist9227
      @zolderkamercommunist9227 8 ปีที่แล้ว +17

      Have you watched the entire video?

    • @SexyArty
      @SexyArty 8 ปีที่แล้ว +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 ปีที่แล้ว +6

      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.

  • @mohanadiq
    @mohanadiq 4 ปีที่แล้ว +1

    Euler, the sun of all mathematicians. Such a great mind.

  • @claypl7021
    @claypl7021 7 ปีที่แล้ว +4

    Królewiec?

  • @SykoleEGY
    @SykoleEGY 8 ปีที่แล้ว

    They really had to create a seventh bridge instead of just six? Thanks for making my homework harder.

  • @nokostunes
    @nokostunes 8 ปีที่แล้ว +13

    Swim over the rivers if you have to cross one again. Solved :P

  • @harshitaraj215
    @harshitaraj215 5 ปีที่แล้ว

    I swear all the classes combined in my whole 12 years of school life didn't teach me as much as these teded videos did.....

  • @gooseguse
    @gooseguse 8 ปีที่แล้ว +3

    Too bad half of us already need a calculator for addition and subtraction alone... graph theory? ROTF.

  • @satnamo
    @satnamo 4 ปีที่แล้ว +1

    Euler-The master of us all; self-mastery is the ultimate form of power.

  • @bbrinergaming3694
    @bbrinergaming3694 8 ปีที่แล้ว +3

    No. 280 view but who cares?

    • @gilgameshe.e2079
      @gilgameshe.e2079 8 ปีที่แล้ว

      no one.

    • @bbrinergaming3694
      @bbrinergaming3694 8 ปีที่แล้ว

      Gilgamesh E.E207 Good that no on cares

    • @gilgameshe.e2079
      @gilgameshe.e2079 8 ปีที่แล้ว +15

      can you logically explain the cause behind your comment in the first place?

    • @bbrinergaming3694
      @bbrinergaming3694 8 ปีที่แล้ว

      Gilgamesh E.E207 Bcause I want to comment for fun as it is midnight for me

    • @Hoch134
      @Hoch134 8 ปีที่แล้ว

      You must be fun at midnight.

  • @alexschmidt5612
    @alexschmidt5612 8 ปีที่แล้ว

    Damn it literally spent 45 minutes trying to figure it out before knowing it wasn't possible

  • @itskelvinn
    @itskelvinn 8 ปีที่แล้ว +8

    I hate how euler is pronounced Oiler. Really irritates me

    • @PanaMV
      @PanaMV 8 ปีที่แล้ว +28

      in German the EU combination is pronounced OI

    • @jamesgoodman5102
      @jamesgoodman5102 8 ปีที่แล้ว +8

      +PanaMV
      I think the British pronunciation of EU is similar now: "oi ... fack off, I'm out"

    • @ToxqJam
      @ToxqJam 8 ปีที่แล้ว

      +Jam nope

    • @jamesgoodman5102
      @jamesgoodman5102 8 ปีที่แล้ว

      ***** yeah tho

    • @Suyamu
      @Suyamu 8 ปีที่แล้ว +7

      That's how his name is pronounced correctly.

  • @memine226
    @memine226 8 ปีที่แล้ว

    miss your voice so much! finally you are back! Addison Anderson!