Matching Maximal and Maximum | Maximal Matching in Graph Theory | Discrete Mathematics GATE

  Рет қаралды 20,813

Well Academy

Well Academy

Күн бұрын

Пікірлер: 39
@EMudigondaAakash
@EMudigondaAakash 4 жыл бұрын
12:47 M2 graph is not matching; the middle vertex has a degree of 2
@RahulDas-nep
@RahulDas-nep 3 ай бұрын
You are right 👍
@sat4maths
@sat4maths 5 жыл бұрын
Mam I have a doubt in the 2nd example of matching. finding the matching of tree , the subgraph M2 of graph g having two edges are incident, then how did you say it is matching....
@souravbera8602
@souravbera8602 5 жыл бұрын
Yes bro u are right.. M2 is not a matching.
@RabindraAdhikarirabinnfrenz
@RabindraAdhikarirabinnfrenz 4 жыл бұрын
True!!
@ujjwalbansal1070
@ujjwalbansal1070 4 жыл бұрын
Yes its true it is not following the property that vertex degree atmost 1.
@himanshuverma2856
@himanshuverma2856 4 жыл бұрын
yes bro you are right i got the same doubt
@BhagyaRana
@BhagyaRana 4 жыл бұрын
Yes Bro Same Doubt! M2 is not a matching..It's degree is 2
@sandhyasingh305
@sandhyasingh305 5 жыл бұрын
Hi how in the tree example matching 2 is possible the middle vertex have degree 2
@daipayanhati2347
@daipayanhati2347 5 жыл бұрын
Galt he
@abhineshbind4417
@abhineshbind4417 4 жыл бұрын
Vahi to
@anjalikumarisoni2553
@anjalikumarisoni2553 5 жыл бұрын
in ex1 how the M2 graph is a matching graph since it is adjacent ? plz help
@baikunthasahu9318
@baikunthasahu9318 2 ай бұрын
12:47 Proper research should be done..... Misguiding Students...
@souravbera8602
@souravbera8602 5 жыл бұрын
Mam o tree bala example par M2 matching nahi hoga... I think that is mistake.. Cause is there have one vertex has degree 2. So that M2 is not matching.
@rafikulbinmasud477
@rafikulbinmasud477 2 жыл бұрын
12:15 How it's a mateching , Ex. 2 It has 2 deg???
@RaushanKumar-gt9ly
@RaushanKumar-gt9ly 4 жыл бұрын
Thanku so much ma'am 👍👍(but improve 12:12 because there are silly mistake)
@DEVENDRAKUMAR-ug2oy
@DEVENDRAKUMAR-ug2oy Жыл бұрын
Hi Krupa ji, You are good teacher and by your discrete video, I have learn many things. इसलिए मैं आपका शुक्रिया अदा करता हूं। ❤❤❤❤
@dr.avneeshkumar4292
@dr.avneeshkumar4292 3 жыл бұрын
Mam, Tree mai matching WRONG kiya h.
@user-yb8gq4mb4l
@user-yb8gq4mb4l 4 жыл бұрын
If you were a good teacher and knew the concepts properly, one would not make such stupid mistakes. This only proves that these people study these topics just on the surface.
@asmeemagray-1767
@asmeemagray-1767 2 жыл бұрын
Mam u r wrong in 2nd matching of tree
@nikitaprajapati233
@nikitaprajapati233 4 жыл бұрын
In k4 maximal matching example 1243 vertex possible ??
@NavalKishoreBarthwal
@NavalKishoreBarthwal 5 жыл бұрын
12:21 example is wrong.... please put an annotation over it...
@saklechaakul1822
@saklechaakul1822 4 жыл бұрын
how degree 2 vertex is present in matching plz explain mam in matching 1st example of matching
@Metacognator
@Metacognator 4 жыл бұрын
Thanks
@ahmad5852
@ahmad5852 5 жыл бұрын
Mam tree main M2 matching kasy hua 2 edges adjacent aa rhe hn
@kruparajani8561
@kruparajani8561 5 жыл бұрын
it has only one edge.
@krishraj1942
@krishraj1942 5 жыл бұрын
mam pr dono edge k bicg m ek vertex show kiya hua h to fir ek edge kaise hua
@stevefox2318
@stevefox2318 5 жыл бұрын
Thankuu mam
@adityapoddar6273
@adityapoddar6273 4 жыл бұрын
Ma'am everything is fine just try to write 'a' and 'u' a bit differently, its very confusing! Thank you for your lessons.
@aishwaryaghosh4329
@aishwaryaghosh4329 4 жыл бұрын
M2 ki bhaabe hobbe???
@kruparajani8561
@kruparajani8561 4 жыл бұрын
Yes M2 @12:19 is wrong.
@AmreshKumar-bc7ev
@AmreshKumar-bc7ev 5 жыл бұрын
Mam .Recursion relation .pe videos banaye
@nageshshyanubhag6399
@nageshshyanubhag6399 5 жыл бұрын
Tq ...I understood ...
@muneebali8153
@muneebali8153 5 жыл бұрын
Thanks sister you are great
@prashankmishra8057
@prashankmishra8057 5 жыл бұрын
mam please mujhe direct graph Ka vedio bnayiye jaldi se
@prernagarg871
@prernagarg871 5 жыл бұрын
nice
@umairshamoon1187
@umairshamoon1187 5 жыл бұрын
m2 exmpl glt hai
@sunilchaudhary3649
@sunilchaudhary3649 5 жыл бұрын
धन्यवाद मैडम, मेरे पास शब्द नहीं है, आपका शुक्रिया नहीं है .... मेरे पास कोचिंग के लिए पैसे नहीं थे, पर यहां पढ़ पाऊंगा 🙏🙏🙏🙏
진짜✅ 아님 가짜❌???
0:21
승비니 Seungbini
Рет қаралды 10 МЛН
37- Maximal, Maximum, Perfect Matching in Graph Thoery
12:37
KnowledgeGATE by Sanchit Sir
Рет қаралды 52 М.
Discrete Mathematics (Full Course)
6:08:01
My Lesson
Рет қаралды 333 М.
INTRODUCTION to GRAPH THEORY - DISCRETE MATHEMATICS
33:23
TrevTutor
Рет қаралды 767 М.
Introduction to Graph Theory: A Computer Science Perspective
16:26