How To Solve A Crime With Graph Theory

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ส.ค. 2024
  • You can now follow me on twitter! / scienceplease_
    Simple logic problems don't pose much of a challenge, but applying some graph theory can help to solve much larger, more complex problems in the real world.
    Why not check out similar video? • How Many Bits Are in T...
    If you'd like to catch the next video, subscribe! / @scienceplease3364

ความคิดเห็น • 70

  • @ciscoortega9789
    @ciscoortega9789 7 ปีที่แล้ว +28

    I just saw this on Reddit a few minutes ago and this is brilliant! I'd love to see more. The content was legitimately interesting and quite unique and I think the thing was produced well... No problems with pacing, I never felt bored. Animations clean and helpful. Great audio quality. Overall standout job!

  • @LeeChapman
    @LeeChapman 7 ปีที่แล้ว +77

    Nice job! Since you asked for feedback, I have two minor criticisms: 1) I like your use of color, but would like arrowheads in addition, and 2) the pace was a bit fast for me.

    • @scienceplease3364
      @scienceplease3364  7 ปีที่แล้ว +13

      Thanks a lot for the feedback! I will certainly be using arrowheads for directed graphs in the future, no idea why I didn't use them in this video.
      Pacing is always tricky but In future videos I'm planning to run through the script at a few different paces to see which works best.
      Thanks again and I'm glad you enjoyed the video!

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

      Lee Chapman you can reduce the speed of the video if you like :)

  • @HimanshuKumar-zh7zx
    @HimanshuKumar-zh7zx 4 ปีที่แล้ว +13

    I reached at this video while looking for real life applications of Ring theory 😂. And it's worth the time ❤

  • @Socratica
    @Socratica 7 ปีที่แล้ว +46

    Fun application! Looking forward to seeing more videos from you! :)

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

      Hey thanks a lot! Support like that is a massive encouragement. I've got a couple of videos in the pipeline at the moment (Should be out soon) which I think are going to particularly interesting! :D

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

      Socratica 😍😍😍

  • @p.pathak2870
    @p.pathak2870 2 ปีที่แล้ว +1

    Thanks, it is a very useful video. Please keep uploading some more problems of graph theory in real-life contexts.

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

    Interesting video, found on Reddit. Good job man! I agree with Lee's suggestion of having the arrowheads, it would have made it much simpler. And the other one is addition of subs for non native English speaker for a wider reach.
    Need more videos like this. Subbed and liked :)

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

      Harshvardhan Gupta Hey thanks for the feedback! The arrowheads have certainly been mentioned a lot so it'll be on my checklist for next time! ;p

  • @Frostgiantbutsmall
    @Frostgiantbutsmall ปีที่แล้ว

    Thanks for breaking it down so well!

  • @MK-sk9wr
    @MK-sk9wr 4 ปีที่แล้ว +3

    Nice! How did you make those gorgeous animations tho?

  • @dynamite-bud
    @dynamite-bud 4 ปีที่แล้ว +2

    How to draw that kind of graph animation?

  • @catastrophe2155
    @catastrophe2155 3 ปีที่แล้ว

    This is so cool. I wanted to know strategy to solve my logic puzzles. This is a big help :)❤ thank uu

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

    Thank you very much :)

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

    Can someone please tell me the algorithm used

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

    Time to find the impostor

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

    nice solution. thanks

  • @kavithat.n.8616
    @kavithat.n.8616 5 ปีที่แล้ว

    very nice . can you please send some reference related to this topic

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

    great job sir

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

    Wow. Amazing narrative and explanation. You are one of the best youtuber I've seen on TH-cam. Although I think you need to make more videos, it's not a big deal. Keep it up!

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

    Why did you remove the text in 0:24 to 0:49? Making it very difficult to follow the logic with some text missing

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

    wow..i need this for my presentation in graph theory..

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

    Nice video, Already subscribed to the channel, waiting for more :)

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

      Amen Zine Awesome! Glad you enjoyed the video! :)

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

    Awesome , need more videos about real life application of graph theory please , can anyone suggest material help me in this topic

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

    Nice and informative video. But the speed is too fast. I had to listen it repeatedly to understand it. :) Thanks.

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

    Nice!

  • @psgrocks1238
    @psgrocks1238 ปีที่แล้ว

    Could u please solve it for 5 suspects.. I am very much interested to know the question for the last graph

  • @YoutubeChannel-gw4zr
    @YoutubeChannel-gw4zr 3 ปีที่แล้ว +1

    The people saying they’re not the thief could be talking outside the group of suspects, and anyways I don’t really get how it’s determined who’s the thief because everything can be a lie/with false dichotomies(not just true or false) with no indication of any direction at all. Either I just don’t get what you were explaining, or there are flaws with some of the reasoning. I’d say what gives away who the thief is from the person who blames someone else... either the person they are blaming is a thief or they are the thief themselves to misdirect who the attention is on. But also there might be a boss or friend that they can’t blame therefore a scape goat. I don’t think anyone can determine who is the real thief unless the math is done on the actual psychology of the person or something along those lines. People like to blame people if there is any sign to blame somebody or just stay quiet. Even people blaming themselves could just be doing something for the team. They let themselves get the blame even when they didn’t do it.

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

    but in second example , who is the final thief?

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

    I’m a bit confused from the introduction where only one person is telling the truth. Is there a logical reason that only one person is telling the truth, or is it just some extra information given?

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

      Also why is it that one person accussss one and others accuse all ,what if you're in a case where all accuse each other equally or don't accuse any or 2 thieves are responsible🤔

  • @nguyenvankhanhduy3958
    @nguyenvankhanhduy3958 8 หลายเดือนก่อน

    This is so beautiful.

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

    very nice :)

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

    Interesting..

  • @jasonli1060
    @jasonli1060 3 ปีที่แล้ว

    Ooh, I wonder what a proof showing that this algorithm always work would look like, assuming it does always work for all n greater than equal to 1. Maybe induction would work

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

    Wow 😍

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

    Very nice video!

  • @SGandhi
    @SGandhi 3 ปีที่แล้ว

    What is the answer who is telling the truth

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

    I m not clearly understand ur language..so..c is the thief in 2nd question..am i right?

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

    What if in a real scenario there is more than one thief,also you logic assumes that one person accuses one while many accuse two or more,what if all thieves just say I'm not the thief

  • @animeazo916
    @animeazo916 3 ปีที่แล้ว

    Don't watch that when you're sleepy

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

    I think this problem should be re-worded Saying "I am not the thief" is not thie same thing as "B or C is the thief thief" or "A or B is the thief thief". Each edge should be arrowed and labeled to make this clearer. Anyone disagree. This would make the problem easier to solve as it does not require the leap to assume that "I am not the thief" = "one of the other two is the thief".

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

    I can't understand your language. C is thief? Am I right ?

  • @charumathipandian381
    @charumathipandian381 6 ปีที่แล้ว

    Which algorithm is used here??

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

      Shortest path

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

    So if A murders someone while B watches, C goes to jail?

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

    Question: how is it established that only one person is telling the truth?

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

      This is an assumption . I may make a video in the future addressing what happens when you relax that assumption!

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

    i am working on a presentation on the closed graph theorem and to me it prove the solving of crime with graph theory.

  • @aditisabharwal7052
    @aditisabharwal7052 ปีที่แล้ว

    in the first example, why can only one statement be true

  • @vilecypher
    @vilecypher 3 ปีที่แล้ว

    I don't get why C became the thief if he and B were both lying

    • @vilecypher
      @vilecypher 3 ปีที่แล้ว

      Oh I missed the part only 1 is telling the truth lol

  • @ioleki1571
    @ioleki1571 3 ปีที่แล้ว

    shouldn't the amount of people telling the truth be 2 instead of 1 for the first example. If there is only one thief there should be 2 telling the truth

  • @SGandhi
    @SGandhi 3 ปีที่แล้ว

    I also subscribed to your channel Explaination was osom but didn't understand one thing who is telling the truth I guess 'C'

  • @andresplemons
    @andresplemons 3 ปีที่แล้ว

    But how do we know in real life how many people are telling the truth?

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

    I doubt , in 21st century , Now even thief's will study graph theory to save themself from graph 😂 ........
    math's class for criminals ......
    Criminal opting for Math's courses 😂

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

    please translate in Tamil i want to learn but most of the words i could not understand i cant understand ur pronountiation

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

    Dai baadu punda video-va maathu da

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

    You haven't explained the logic have you? Please slow down the pace

  • @shayorshayorshayor
    @shayorshayorshayor 8 หลายเดือนก่อน

    You could've made this into a 30 minute video and it would've been enjoyable. Science and math vdieos dont have to follow the mr beast rules for videos. Those rules are only for low attention audience. You would've had alot of views if you didnt rush to fill in your time limit

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

    hard to hear with that lisp.

  • @MehmettheSecond
    @MehmettheSecond 3 ปีที่แล้ว

    great video but please learn to talk dude