28. Connectivity-Vertex & Edge Connectivity

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

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

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

    Clear explanation in correct way.
    Thank you madam.

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

    Look at her explanatory skill❤️❤️Thankyou so much

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

    i watched this vedio at 3:12 AM just before the exams alone in a room . and this video scared me by its background sound of knock knock😱😱 >>>TRUE STORY BASED

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

    much easier to understand ka...good teaching

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

    I clearly understood this vedio wonderful mam And thank u so much for us teach

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

    Super ma'am..thank s u a lot..clear explanation and example..this is what I neede

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

    verrrrryyyyyyyyy nice video now I can understand this topic

    • @Danny-007
      @Danny-007 5 ปีที่แล้ว

      Congrats 🎉🎉

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

      badiya,,, ab parti de!!!!!

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

    Very nice speech and presentation

  • @aswinkumar7525
    @aswinkumar7525 6 ปีที่แล้ว +12

    Mam please continue to post videos in English it will be usefull for all students around the country

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

      chall naa baap ko mat sikha.......

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

      Mam can u tell about 1- connected, 2- connected,3- connected graphs

    • @MrZX-li9fh
      @MrZX-li9fh 2 ปีที่แล้ว

      First our country then other 😄😄🤣

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

    Thanks 😊 mam for your lectures

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

    Do u mean bridges & articulation points?

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

    Agr k(G) = 2 ho tu vertex connectivity k liyai kaisa graph banayain gai

  • @supriya.hbutte5
    @supriya.hbutte5 ปีที่แล้ว

    What are neighbour Degree connectivity indices.

  • @unlimited.war_10.13
    @unlimited.war_10.13 7 หลายเดือนก่อน +1

    Watching at 1 am before the exam 😅

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

    Ma'am Very helpful video and
    Nice explanation

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

    Perfect explanation mam...thanks a lot

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd ปีที่แล้ว

    Nice Mam 😊

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

    I clearly understand u r session Mam..tq

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

    thanks

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

    If graph is disconnected then vertex connectivity is minimum no. of vertices whose removal increases the number of component in the Graph.

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

    thanku so much mam

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

    Thank you so much ❤️

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

    Mam give the proof vertex connectivity is less than Or equal to edge connectivity

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

    thank you

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

    In graph G3 both ac and bc are bridge as on removal of these edges the graph become disconected ..then the edge connectivity will be 1 as u mentioned in the last if the edge is bridge then connectivity =1? But u write it 2 .. Don't understand help mam

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

      As ac & bc are the edges not a bridge. Because only one single edge is a bridge at a time. If we remove one of the edge i.e ac or bc one at a time still we can reach to any vertex.
      So after removing ac & bc the graph is disconnected, then edge connectivity=2.

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

      @@itechnica thank u so much mam

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

    will b-----d edge can also be counted/taken for disconnecting graph?

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

      In Graph G1????

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

      @@itechnica yes ..

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

      Yes, u can also consider bd to make a graph disconnected.

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

    You save me i love your math thx XD

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

    QUESTION: why the vertex connectivity of a graph never exceeds the edge connectivity?

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

      When you remove an edge vertex is not removed but when you remove a vertex you remove all connected edges.we want minimum no of edges and vertices to be removed obviously so we don't want a greater vertex connectivity.

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

    Ma'am how many maximum vertex connectivity possible in a complete graph. N-1 or N -2?

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

      max vertex connectivity possible is floor function of 2e/n.

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

      @@itechnica thank you so much ma'am

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

    I love you mam for your wonderfull videos.
    It's because of you I am able to understand the concepts of this chapters.
    Please mam make more videos on this subject(GRAPH THEORY)

  • @s.kowsalyasathasivam7678
    @s.kowsalyasathasivam7678 4 ปีที่แล้ว +1

    Connectivity in fuzzy graph example venum

  • @SaurabhKumar-lu7su
    @SaurabhKumar-lu7su 5 ปีที่แล้ว

    What is the vertex connectivity of a disconnected graph?

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

      0..i guess

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

      There is no vertex connectivity and edge connectivity for disconnected graph.

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

    Mam put video for this question
    Construct a graph G with the following properties
    Edge connectivity of G=4, vertex connectivity of G=3 ,and degree of every vertex of G>=5.

  • @dr.r.thayalarajan4189
    @dr.r.thayalarajan4189 4 ปีที่แล้ว

    Good morning mam pls teach matching in graph theory

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

    lov u thx

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

    Super mam sema

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

    thank u i love u

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

    Thnk u

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

    good jod.

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

    super

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

    Show that, if G is a connected graph with minimum degree k, then (G) ≤k
    (ii) Draw a graph G with minimum degree k for which (G)

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

    I love you

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

    Mam English K sath hindi mein bhi bol diya kro baki lecture smaj mein aa gya thinly😇

  • @pramodkumarsingh8866
    @pramodkumarsingh8866 10 หลายเดือนก่อน

    G and unless ghab

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

    Good video, but used Gel/Ink pen for seen clearly...

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

    I wish I had your penmanship.

  • @AnkitAnkitrao-us2nd
    @AnkitAnkitrao-us2nd 4 หลายเดือนก่อน

    Har har mahadev

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

    Mem please prove this question _ Show that the vertex connectivity of any graph G is always less than or equal to edge connectivity of G.

  • @SACHINSINGH-re5ft
    @SACHINSINGH-re5ft 4 ปีที่แล้ว

    3:11 is so funny

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

    Smjhati achi ho lekn hindi m bola kre

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

    you have lovely nails