Perfect Matching in Graph Theory | Properties of Perfect Matching | Discrete Mathematics GATE

📍 Telegram channel link(for NOTES and DOUBTS)
t.me/gatecsele...
📍I will cover entire 'GATE CS-IT' syllabus and make videos🎥 of each and every PYQ on youtube.
📍I am not taking even a single rupee💸 from any student👩🏻‍💻.
📍If you want to support me😀then you can donate💰any amount of money according to your wish🤞🏻.
📍UPI ID ⬇️
tinyurl.com/AK...
📚 Subject Wise Playlist 📚
📖 Pointers In C - • Pointers in C (from C ...
📖 DBMS -
• Databases (DBMS) for G...
📖 COMPUTER NETWORK (CN) -
• Computer Networks (CN)...
📖 DISCRETE MATHS -
• Discrete Mathematics f...
🔖Logic - • Logic (from Discrete M...
🔖 Combinatorics -
• Combinatorics (from Di...
🔖 Set Theory -
• Set Theory (from Discr...
🔖 Group Theory -
• Group Theory (from Dis...
🔖 Graph Theory -
• Graph Theory (from Dis...
🔖 Poset Lattice And Boolean Algebra -
• Poset Lattice and Bool...
🔖 Generating Function -
• Generating Functions (...
🔖 Discrete Probability -
• Discrete Probability (...
📖 TOC -
• Theory of Computation ...
📖 Digital Logic -
• Digital Logic for GATE...
📖 C Language -
• C Language for GATE - ...
📖 Aptitude -
• Aptitude for GATE - Co...
📋 PYQ and Solutions 📋
▶️ GATE 2020 CSE Solution -
• GATE CSE 2020 Solutions
▶️ DBMS Gate Questions -
• GATE PYQs | DBMS
▶️ CN Gate Questions -
• GATE PYQs | Computer N...
▶️ Logic Gate Questions -
• GATE PYQs | Logic
▶️ GATE 2021 SET 1 SOLUTIONS -
• GATE CSE 2021 Solutions
▶️ Combinatorics Gate Questions -
• GATE PYQs | Combinatorics
▶️ Set Theory Gate Questions -
• GATE PYQs | Set Theory
▶️ Group Theory Gate Questions -
• GATE PYQs | Group Theory
👩🏻‍🎓 TOPPERS PODCAST - • The GATE Toppers Podcast
📽️ General Videos -
• General Videos
gate cse,gate computer science,gate lectures,gate computer science lectures,amit sir,gatecse,computer science,cs,computer,air 1,top rank gate,best lectures for gate,complete lectures for gate,gate 2022,gate 2023,gate cse 2022,gate cse 2023,toc,dbms,combinatorics,discrete maths,group theory,gate cse lectures,gate cse preparation strategy,gate cse preparation
gate cse,gate computer science,gate lectures,gate computer science lectures,amit sir,gatecse,computer science,cs,computer,air 1,top rank gate,best lectures for gate,complete lectures for gate,gate 2022,gate 2023,gate cse 2022,gate cse 2023,gate cse lectures,gate cse preparation,gate cse preparation strategy,reasoning syllabus for gate,reasoning syllabus,reasoning,what is reasoning,syllabus of reasoning,free reasoning classes,reasoning gate cse

[@ShudiPawar-nc2io]

Sir. Apke jaisa mahan. Teacher mere life me nhi dekha. Or ye playlist gold mine nhi diamond mine hai or jo confident boost hua hai na sir wo to pucho he mat next level . Playlist jis din shuru kiya tha to laga tha kaise. Khatam honge 300 videos lekin 1.5 month zaroor lage mujhe lekin pata nhi chla ki kab khatam ho gayi play list Sir Apne knowledge di Video ke andar or jo sikh mili uski koi kimat nhi hai. Or Hum jaise student ko apne free me padhya. Iske liye special thanks. Jo ki. Ye bhee sabit kr diya hai apne ke. Bina paise diye bhee ap. Kr skte ho.... Or Really bol rha hu. mere freind coaching ja rhe hai. Unse question nhi ban rhe hai or mene apse padh ke. Question solve kr diye. Or Really Bata rha hu baki KZbinr sirf or sirf paiso ke liye kr rhe hai kam. Crash course or aise bhut video bana ke bacho ko sirf bewkuf bana rhe hai...... Thank you sir Apka Balak.......Abhi Dubey.

[@devkulsahu3430]

Finally completed the journey of Discrete Mathematics. You are a Legend of Computer Science.🙏🙏🙏🧡🧡🧡🧡🧡🧡

[@anishdesai1298]

Bro full syllabus is complete in this or still somethings are remaining??

[@NupurDas-vj6cl]

@@anishdesai1298 completed

[@this.is.nimishka]

"It does not matter how slowly you go, so long as you do not stop." - Confucius ✭‑‑‑TIMESTAMP‑‑‑✮ @00:35 - Perfect Matching @05:22 - Theorem [ Perfect Matching -> Even No of Vertices ] @13:18 - No. of Perfect Matching for Cn Cycle Graph @21:26 - Proof @34:32 - GATE Question @37:16 - No. of Perfect Matching for K n,n Bipartite Graph ✭‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑✮

[@AmitKhuranaSir]

Amazing work nimiksha... I just found your timestamps... Good work.. Keep it up...

[@roblox_is_cringe351]

2026 aspirant here. I took my time around 1 year to complete this playlist along with college studies. I am very glad I could gain all this knowledge from such a nice teacher. I vow to complete all the subjects from Amit sir and get him the results.

[@SarojKhatri-ix2ul]

Today from 1st June to 31st Aug . I finally completed the DM playlist from my Inspirational Teacher. Amit sir❤💝💫

[@sanidas7922]

❤❤❤❤❤

[@tipstricks5804]

finally completed thank you so much sir 🫡

[@bulleye3729]

Finally completed the whole discrete mathemtics sir...Sometimes I wonder how i watched 300+ videos of this playlist but it was your teaching style that completely changed my mind scenario..till now i havent watched any content with that depth sir...you are fantastic sir...always love you and ur teaching sir..Now discrete is just a cakewalk for me and its been possibe only because of you sir....god of computer science

[@prabalsingh8181]

so its the end of my journey with you completed all playlist uploaded in this youtube channel and its emotional journey too still can't believe on myself too ki khatam ho gaya chun chun ke aapka sara video khatam ... result ka toh pata nahi lekin mehnat haath mein hai ... andar toh bahut khuch hai bolne ko lekin un baato ka koi value nahi jab tak result haath me na ho ... because sometimes result also matter ... and during this journey aap se mai itna sikha hu ki shalinta , patience , chidchidapan bhi khatam huwa hai aapke saath padhte padhte ye buy product tha aapse CSE learning mein itna khuch sikhne ko mila turing thesis , synchronization , discrete mathematics ke wo concepts jo ratwai jate hai , overall sir aapne wo feeling di hai mughe ki question dekhkar ghabrat nahi ho rahi aisa feel hota hai ki mere notes me hai ye unless like ki ye question kaha se aa gaya ye toh maine kabhi dekha nahi sir isko aap abhi pin mat karna kyuki mai nahi chahta hu log is message ko dekhe because abhi koi external pressure nahi lena chahta ... ye comment ka wajah ye tha kyuki time stamp bhi capture karna tha .. aapne apne best se bhi upar diya hai whole cse playlist ko taiyaar karne mein ... ab asal test toh apna hai aapne ungli pakad pakad ke chala diya hai ab bas mughe akele safar tai karna hai ... umeed karta hu sir upar wala bhi wo 3 ghante saath de .. baki thank you so much sir .. i hope i will meet you soon ... and ye comment sir abhi pin mat kariyega

[@NupurDas-vj6cl]

finally completed the journey of discrete mathematics😍. Thank you so much sir. i never thought that i will complete this long playlist. but i did it, all because of your motivation and hungry to complete the playlist sir. thank you for this unmatchable content sir.

[@AmitKhuranaSir]

Congratulations Nupur👏🎉

[@swaroopsahoo214]

finally complete. thankyou sir. A Lot

[@luckygupta682]

Thank you for this type of well structured and detailed course 🌺

[@this.is.nimishka]

It all started with my search for GATE questions of propositional logic...that one question which my online coaching couldn't explain me that well...And minutes later I came across a GATE PYQ video by someone named Amit Khurana... He explained well...but like others I thought that he must be one of those many so called "teachers" you know... But I don't know what came over me and I studied from all his GATE PYQs lectures. It doesn't hurt to check out the channel...Yes he has few playlists...One for propositional logic too... think I will go through his playlist quickly and will have a revision... … … And I now start Combinatorics … : -) … And this... … … … And now I complete this Graph Theory playlist.... … Exceptional Teaching Amit Sir...There is no one like you...Thank you sir for your sincere efforts. """"""""My kind suggestion to newbies...You will forget about the number of hours in a playlist...Instead you will start to remember the number of concepts you understood and retain.""""""""""

[@harshilshah8983]

@21:37 , In denominator of formula, ( 2 ! )^n/2 will come. Sir has not written factorial.

[@THEgourav89]

Completed all video....a ghost story of graph theory becomes a simple story.... thanks sir

[@KaranMaandad-s9v]

Thank you very much sir. . This was great journey with you, I learnt so many things. . I am preparing for gate 2025. . Sir I started to Learning by this District mathematics playlist from 22-02-24, And today this complete. Today Date is 30-03-24, In this period I take 7 Day Off for Some Important works.

[@debasismukherjee9175]

Amazing sir🔥🔥🔥

[@rajkumarikrishankumar5990]

Thank you so much sir

[@omkargadekar52]

Woow sir , Ajjj combinatorics bhi revise hogaya and linking bhi hogai ✨, without proof jab formula dekha tab wo formula byheart jaisa lag raha tha jab proof dekha tab uske piche ka raaz samaj aayaga , Ekdam intuitive way se ❤️

[@J_BALVIN_007]

Finally completed the series…Thanks a lot from bottom of my heart sir.I wish I had a teacher like you from beginning. This is the most I have given my attention towards study. I wish you would thrive as a teacher and a guide and get lots of apperitiation for your selfless hardwork sir🙌🙏❤

[@Abhinav-d3z]

Completed DM Sir❤😂😊🎉🎉🎉

[@salatenn]

No doubt at all best course of discrete mathematics in the internet for GATE. Thank You sir for a such beautiful Course. I love your teaching style and also your life lessons .You are god Discrete Mathematics🙏🙏🙏 .Again thank you.❤❤❤❤❤❤

[@akashmajumdar7857]

Great Work sir 🙏🙏🙏🙏🙏

[@THEgourav89]

Best of best way....

[@sunilpatidar8609]

sir graph theory ke 95 percent question sol ho gye hai its credit goes on you sir without your content its not possible 3question which i am stucking i will send on telegram 🙏🙏🙏🙏🙏🙏

[@adarsh7309]

Bro, can i study operating systems after discrete mathematics for gate?

[@GrahamGroot69]

thank you sir. please start DL complete CN asap

[@The_hustle_]

sir how many lectures are pending for the DM please reply

[@AmitKhuranaSir]

It's already completed.....

[@The_hustle_]

@@AmitKhuranaSir thank you sir . .

[@vagmarerishikesh2903]

Sir is DM fully complete?

[@souravgarai1996]

Sir,CD ke bare me please kuch bataiye,it's humble request sir,please

[@AmitKhuranaSir]

you can join my telegram channel to get notes of CD

[@souravgarai1996]

Thank u Sir,sir playlist mil jata toh accha hota

[@ATIFKHAN-ov9sk]

plz sir upload Aptitude video

[@akashmajumdar7857]

Please make Apptiude video