Graph Theory #16: Cut Set | Cut Vertex | Articulation Point | Cut Edge | Edge & Vertex Connectivity

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ต.ค. 2024
  • In this video you'll learn the concept Cut Set & all the basic concept of graph disconnections.
    For more subjects like C, DS, Algorithm,Computer Network,Compiler Design etc. you can follow me on unacademy:
    unacademy.com/...
    You can Check the channels playlist for more videos for Gate/ISRO/UGC-Net.
    #GraphTheory
    #gatelectures
    #DiscreteMaths
    #SecondaryMemory
    #MissCalculation
    #SetAssociativecache
    #computerorganization
    #gatecomputerscience
    #cacheorganisation
    #computerarchitecture
    #unacademy
    #mappingtechniques
    #Associativemapping

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

  • @yogeshborhade5533
    @yogeshborhade5533 3 ปีที่แล้ว +20

    Thanks nicely explained. I watched it at 0.75x 😁. 🙏🙏🙏👍

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

    thank you sirjii......finally understood this concept which took me more than 10 reading still did not understand .....but in your one video its crystal clear.

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

    Sir your video was very helpful for me...thnx

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

    helpful before exam thanks

  • @ch.s.s.ktejaswini185
    @ch.s.s.ktejaswini185 3 ปีที่แล้ว +1

    Sir please solve this problem Draw a graph with edge connectivity 4 vertex connectivity 3 and degree of every vertex is greater than or equal to 5

  • @AditiSingh-ff7cf
    @AditiSingh-ff7cf 2 ปีที่แล้ว

    You maked it so easy

  • @336_saranyamaity8
    @336_saranyamaity8 3 ปีที่แล้ว +3

    10:37 the 2nd ( cant make the graph disconnected ) and 3rd example IS NOT CUT SET

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

    Video slow Karke dekhna para.. but helpful ❤️

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

    Mje bhot ache se smj me aya😍. Lkn aapki speed🙏😅😅

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

      Muje lga ki Maine speed fast ki hai 2x 😂😂jab aapka comment pda aur speed check ki Maine toh muje pta chla ki sir ki khud ki speed thi 2x 😂😅😅😅

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

      😅😅

  • @user-guzel-kiz
    @user-guzel-kiz ปีที่แล้ว

    Super sir thank you,☺️

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

    sir , i have a doubt , lets say i have graph of only 2 vertex , and they are connected by 1 edge , now here cut edge exists but cut vertex does not exist because a single vertex is also considered as connected graph , now how we can related this to the given property ?

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

      Both vertices are cut vertex as deleting one of the two vertices will also delete the edge connected to it.....so only one vertex will remain....but here u will get only one part of the whole graph... 🙂...in other examples we r getting 2 parts after disconnection.

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

    Wonderful

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

    Best lecture

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

    Can you please cover the whole syllabus of GT

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

    Thank you, sir. 😊
    .
    ..
    ...

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

    Thanks a lot sir

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

    Awesome work❤️

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

    great man

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

    please explain slowly

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

    Bhai sans dheere lo Zara 😁😆

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

    Sir Thoda relax ho Kay smjhaya kray

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

    Ap agr video banaya tu ap speed ko tora sa kam kara sorry for that sir

  • @sapnasahu8516
    @sapnasahu8516 9 หลายเดือนก่อน

    Thank you for the wonderful explanation

    • @vinaymishra12
      @vinaymishra12  9 หลายเดือนก่อน +1

      Thanks sapna❤ Do subscribe for more learnings.

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

    Bhaiya thoda shant se bolo panvel nahi nikal na hai 😂

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

    Helpful.... Par chilla kahe rhe ho

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

    need your slow talk sir

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

    Speed km please sir vasie SMj aagya

  • @samarthmalhotra7951
    @samarthmalhotra7951 9 หลายเดือนก่อน

    Your second cut set is wrong.

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

    E kya hai?

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

    You so fast 😅

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

    you seem stressed

  • @AJ-ls9ey
    @AJ-ls9ey 11 หลายเดือนก่อน

    bhaii teri train chuthri tu vo pkd le ham padh lenge