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
clean and clear point-to-point info delivery. just perfect!!!
wao great effort sir
Excellent ❤
Thankyou sir
Simplest way of explaining the graph theory
Well explained sir, straight to the point.
i am perfectly matched to your video😊
So easy to understand with help of this video.
Love u sir
Thank you so much
Nice explanation
u r best sir❤😊
Very nice
I think u r the best explainer
6:28 Sir in M3 AC can be added as extra edge then how can it be a maximal matching
Yeah,you are correct
not maximal matching as there are no constraints that the edges can't cross each other..
bhai bhai ..... bhai bhai
Thank you sir....
bhai bhai
Excellent sir. Thanks a lot.
Wow
🎉🎉
Thank You Sir 😊❤
😊thank you sir 🙏
Thanks sir for sharing this information with us.You explained this concept very nicely.
nice explanation brother
this video explained me the topic clearly..thanx
Very good... 👍
Really helpful Sir 👏
Thank you soo much!!
Thank you sir
Thank You So Much Sir....
Nicely explain
Thank you sir, concept was very clear. Thank you so much sir.
Sir,
I have a doubt, if all maximum matchings are perfect matching🤔
Sir ap ne factorization of graphs pe video upload nhi ki??
tnk u sir 8:59
thnx sir
❤️❤️
Thank you sir❤
Thanks
Very clearly taught... thankew sir👍
It really helped me to recall my concepts thanks a lot sir.
Super sir
Thank sir ji
Thanku so much sir 👍👍
nice
Thanku sir
Sezged matrix ke video send ker sa
Hlo sir what is difference between perfect matching and maximum matching
thank youuu😀
m3 mei ac kr to skte h add wo syd nhi hga maximal
Sir for any specific question
Can cross mark ( × ) be a matching ??
Note . 2 edges are crossing each other !!
yes it can
in M3 we can add A and C so I think it is not maximal
There is no edge between A and C in the Original graph so M3 is maximal
Thank you sir,
Thanks Sir ❤