Matching in Graph | Maximal Matching, Maximum Matching, Perfect Matching | By :- Harendra Sharma

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ส.ค. 2024
  • In this lecture we are going to learn about Matching Graph and it's types like maximal matching, maximum matching and perfect matching.
    Matching in a graph with example
    Maximal matching in graph with example
    Maximum matching in graph with example
    Perfect matching in graph with example
    For more videos
    Subscribe
    Bhai Bhai Tutorials
    By- Harendra Sharma
    #Matching
    #MaximalMatching
    #MaximumMatching
    #PerfectMatching
    #GraphTheory

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

  • @ryzk_muzik4949
    @ryzk_muzik4949 7 หลายเดือนก่อน +3

    clean and clear point-to-point info delivery. just perfect!!!

  • @eshahayat5432
    @eshahayat5432 10 หลายเดือนก่อน +1

    wao great effort sir

  • @Legend-gx6je
    @Legend-gx6je 9 หลายเดือนก่อน +2

    Excellent ❤

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

    Thankyou sir
    Simplest way of explaining the graph theory

  • @Harshyadav-ll8mx
    @Harshyadav-ll8mx 4 หลายเดือนก่อน +1

    Well explained sir, straight to the point.

  • @RohitKumar-dy2gc
    @RohitKumar-dy2gc 10 หลายเดือนก่อน +1

    i am perfectly matched to your video😊

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

    So easy to understand with help of this video.
    Love u sir
    Thank you so much

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

    Nice explanation

  • @SohansinghSohansingh-sn5sp
    @SohansinghSohansingh-sn5sp 6 หลายเดือนก่อน +1

    u r best sir❤😊

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

    Very nice

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

    I think u r the best explainer

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

    6:28 Sir in M3 AC can be added as extra edge then how can it be a maximal matching

    • @auritradey1665
      @auritradey1665 11 หลายเดือนก่อน +1

      Yeah,you are correct
      not maximal matching as there are no constraints that the edges can't cross each other..

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

    bhai bhai ..... bhai bhai

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

    Thank you sir....

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

    bhai bhai

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

    Excellent sir. Thanks a lot.

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

    Wow

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

    🎉🎉

  • @user-ot5mg4of6u
    @user-ot5mg4of6u 11 หลายเดือนก่อน +1

    Thank You Sir 😊❤

  • @gayatrikharsel1240
    @gayatrikharsel1240 6 หลายเดือนก่อน +1

    😊thank you sir 🙏

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

    Thanks sir for sharing this information with us.You explained this concept very nicely.

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

    nice explanation brother

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

    this video explained me the topic clearly..thanx

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

    Very good... 👍

  • @UnknownUnknown-hi4rl
    @UnknownUnknown-hi4rl ปีที่แล้ว +1

    Really helpful Sir 👏
    Thank you soo much!!

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

    Thank you sir

  • @saptarshicse0735
    @saptarshicse0735 3 หลายเดือนก่อน

    Thank You So Much Sir....

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

    Nicely explain

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

    Thank you sir, concept was very clear. Thank you so much sir.
    Sir,
    I have a doubt, if all maximum matchings are perfect matching🤔

  • @cihansikander533
    @cihansikander533 7 หลายเดือนก่อน +1

    Sir ap ne factorization of graphs pe video upload nhi ki??

  • @top-zone3435
    @top-zone3435 2 ปีที่แล้ว +1

    tnk u sir 8:59

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

    thnx sir

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

    ❤️❤️

  • @ytshorts3250
    @ytshorts3250 2 หลายเดือนก่อน

    Thank you sir❤

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

    Thanks

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

    Very clearly taught... thankew sir👍

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

    It really helped me to recall my concepts thanks a lot sir.

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

    Super sir

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

    Thank sir ji

  • @RaushanKumar-gt9ly
    @RaushanKumar-gt9ly 4 ปีที่แล้ว +2

    Thanku so much sir 👍👍

  • @human-011
    @human-011 3 ปีที่แล้ว +1

    nice

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

    Thanku sir

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

    Sezged matrix ke video send ker sa

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

    Hlo sir what is difference between perfect matching and maximum matching

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

    thank youuu😀

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

    m3 mei ac kr to skte h add wo syd nhi hga maximal

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

    Sir for any specific question
    Can cross mark ( × ) be a matching ??
    Note . 2 edges are crossing each other !!

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

    in M3 we can add A and C so I think it is not maximal

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

      There is no edge between A and C in the Original graph so M3 is maximal

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

    Thank you sir,

  • @ZRfitness00
    @ZRfitness00 2 หลายเดือนก่อน

    Thanks Sir ❤