Articulation Point in Graph Algorithm Detail | Graph Theory #20

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 ต.ค. 2024

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

  • @RaviRathore7
    @RaviRathore7 5 ปีที่แล้ว +18

    When I don't understand some concept, my first step would be to look for your video. Your way of break up a problem into pieces is way ahead of top educational youtubers. I appreciate your time for developing these videos.

  • @AmanVerma-lt7px
    @AmanVerma-lt7px 5 ปีที่แล้ว +17

    never stop teaching man!!!! you are a great teacher

  • @KrsPS856
    @KrsPS856 16 วันที่ผ่านมา

    Sir, you explain things really well! You genuinely wish that students understand the concept thoroughly by listening to your lectures, that intent is clearly being reflected by your way of teaching. God bless you.

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

    The Best video for Articulation Point

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

    Sir, i started my DS with your lectures. The simplicity in your lectures ❤️.

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

    Nobody explained this topic like you sir ..Thank you sir

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

    Bro. I really appreciate you for this video. You have made it very clear and elaborated enough. This explains that your own concepts are very much clear. Keep up the good work.

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

    finally understood back edges, after watching so many videos, thanks a lot sir!

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

    ek-dum no.1 kamal explanation

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

    Sir you are the source of inspiration for me. Without you I wont have passed maths in IIT. REALLY MISS YOU SIR 🙏🙏🙏🙏

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

      What happened for sir

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

    great explanation, didn't find such video on youtube

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

    this is the best video of this topic. Thanks!

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

    Very Underrated Channel. Thanks.

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

    My God, you are a talented teacher!

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

    the way you explained for low values simply superb bro

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

    Hello Sir. Thank you for this awesome explanation. You are a very good Professor. Please can you make a course on the Betweenness centrality? Or if ever you have already made one, can you tell me in which of your videos to find it ?

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

    Excellent explanation.... Kindly put video explaining algorithm of biconnected components

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

    @Vivekanand Khyade - Algorithm Every Day Hi, could you post the next video of this one with the code explanation? You explain so well. It's sad that you stopped posting videos.

  • @divvia-ot9py
    @divvia-ot9py 7 หลายเดือนก่อน

    great explanation as usual, thank you!!

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

    Fantastic explanation and detail.

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

    Good Job!!
    I reached this video after checking two other videos which had much higher number of views but they started with a very bookish language which is hard to understand.
    I found your video much simpler to understand.
    Few suggestions though :
    1) Please give a short summary of such complex algo at the end.
    2) To keep the video shorter, you may take slightly smaller graphs, or skip ( or fast forward) the repeated steps (in this video finding low value of each node).

  • @RishabhJain-pk8ty
    @RishabhJain-pk8ty 5 ปีที่แล้ว

    Way better than videos having 100,000 views on them. Keep up the good work !!

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

    That explanation was terrific. Please keep making these videos.

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

    Perfect explanation!

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

    thank you so much sir for this video it was really helpful

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

    Very good teaching sir

  • @PoojaSingh-rz1cp
    @PoojaSingh-rz1cp 2 ปีที่แล้ว

    thanks for the hard work.🙏🙏

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

    Thanks a lot for your wonderful lectures

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

    You make it pretty clear for students! Keep it up!

  • @LokeshKumar-jg8md
    @LokeshKumar-jg8md ปีที่แล้ว

    Rather than the reverse order can we take in post order??

  • @薇季芬
    @薇季芬 ปีที่แล้ว +1

    11:27-13:39
    back edge
    13:42
    find low value
    14:52-17:23
    the formula of low value

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

    Thank you so much ...plz make a video abt isomorphism

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

    Best Sir.

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

    Finally understood the concept
    Thank u sir

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

    Very helpful. Seriously Sir . Thanks a lot :)

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

    What if there are more then 1 backedge at any certain point while calculating the low from formula.

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

    Thank you sir..

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

    top class explanation...

  • @AmarKumar-vo2bv
    @AmarKumar-vo2bv 4 ปีที่แล้ว

    how will be the code of back edge?

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

    sir where is the program tutorial for articulation point??? I want to watch that tutorial.

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

    Sir can you please release a video for the program for Articulation point ?

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

    Low value of b is 1 while calculating the low value of a you have written by mistake as 2 but the fact is answer is still correct 💯

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

    Legend!

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

    nice video, why stopped creating videos :(

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

    Thank you

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

    best explanation of the algorithm!

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

    at 30:24 low value of b is 1 but you put 2 ...how???

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

      I curious the same thing as well.

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

      that was his error, which doesn't affect the "low( b )" result though, since there is another "1" that covered up this error for minimum calculation. He rushed a bit, could be too tired for such long video recording :)
      forgivable ...

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

    nice sir

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

    Sir plz make video on Quick sort

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

    Pls prove the theorem: pt that an acyclic digraph has atleast one pt of out degree zero

  • @AmarKumar-vo2bv
    @AmarKumar-vo2bv 4 ปีที่แล้ว

    30:13 low value of b is 1 sir not 2

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

    Sir expecting ♥️

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

    Low value for a 1,2, - but it is 1,1,- which one.

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

    Phew...! Some algo that is...

  • @Devenderkumar-mu2ko
    @Devenderkumar-mu2ko 5 ปีที่แล้ว

    👏👏👏👌

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

    Loved the explanation but why would Amazon ask such a question which clearly doesn't test a student's ability to solve the problem. If you haven't seen this problem you can't solve it.

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

    watch at 1.5x speed, thank me later !!