27. Cut vertex /Cut Set/Bridge

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • This Video explain about cut vertex/ cut point, cutset and bridge.
    _________________________________________
    You can also connect with us at:
    Website: www.itechnical...
    Facebook: / itechnica.learning.3
    Twitter: / itechnicalearn1
    Instagram: / itechnicalearning

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

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

    you explained this topic in a good way and your hand writing is very good

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

    Maam ur lectures r very helpful to me the way u present it is convenient n make topic easy to understand

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

    Excellent madam

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

    Mam I think "f" if the cut vertex ... Mam what is the difference between bridge and edge connectivity??

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

    Thks dear after a lot of search I found the best explanation

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

    very good

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

    love u man u videos help me a lot

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

    Super explanation madam

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

    If we remove f vertex then it will be a disconnected graph. But you said there is no single vertex to
    disconnect the graph...why? please explain

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

      Hi! yes u r right. If we remove vertex f then the graph is disconnected.

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

      Mam cut vertex or cut set both exist at one time ?

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

    Cut -vertix of K5

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

    Vry helpful thnkx God bless you

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

    Thankyou it is so helpful

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

    very helpful... thanks a lot, u saved my time.
    Keep making such videos.
    GOOD LUCK

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

    Very helpful...
    Thank mam...

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

    Mam ur presentation good. I need vizing theorem , halls theorem

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

    Please.....give an example of simple graph....like C6 and wheel graph

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

    Diff between cut set and cut edge ??

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

      cut set is a set of edges or vertices. and cut edge is what edges you cut out of the graph

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

    Mam i dont find topic =("1,Sequential representation of graphs.2,Linked representation of graphs .3,Traversal of graphs.4,Shortest path.5,Shortest path algorithm.6,Dijkstra,s algorithm.7,Floyd-Warshall algorithms.8,BFS ,DFS algorithm.)...Help me..i need your suggestion. .plssss.😔

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

    Remove f vertex in it ...

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

    Plz send me the link of video in which u explain about component????

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

      Hi! Kindly watch video no 5 in Graph Theory playlist for topic component.

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

      @@itechnica video 5 is about connected and disconnected graphs....not about components..??

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

      @@kashfgfar9957 kindly watch the full video.

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

      @@itechnica there is no proper definition of component...

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

      @@kashfgfar9957 component is a sub parts of a graph or subgraph. Disconnected graph has more than one component.

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

    why d,e is not cut vertices?

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

      Sushila Pandey Hi! Yeh d,e are also cut vertex. There are more than one cut vertex in a graph. Thankd

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

      @@itechnica if we remove vertex f in Ex. It became also disconnected
      1) part a,b,d,c,e (2) part only vertex h.

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

    Nice explaination but so irritating voice.. 🤣sorry!