Graph Theory | Minimal Spanning Tree, Kruskal's & Prim's Algorithm | Discrete Mathematics by GP Sir

Previous videos on Discrete Mathematics - bit.ly/3DPfjFZ
This video lecture on the "Minimal Spanning Tree, Kruskal's & Prim's Algorithm". This is helpful for the students of BSc, BTech, MSc and for competitive exams where Real Analysis is asked.
1. Definition of Graph and Basic Terminology Of Graph Theory
2. What is Graph Theory
3. Concept of Graph Theory With Examples
4. What is Spanning Tree in Graph Theory
5. What is Minimal Spanning Tree In Graph Theory
6. What Is Kruskal's Algorithm
7. What Is Prim's Algorithm
8. What Is Tree
9. Difference between, Spanning Tree & Binary Tree in Graph Theory
10. This is helpful For CSIR NET, IIT-JAM, GATE Exams, B.Sc, Engineering
11. This is Part Of Discrete Mathematics B Tech
#GraphTheory #TypesOfGraph #DiscreteMathematics #BTech #ShortTrick #Engineering #BSCMaths #GATE #IITJAM #CSIRNET
⬇️ ⬇️ ⬇️ ⬇️ ⬇️ ⬇️ ⬇️ ⬇️
⏱Time Stamp⏱
→0:00 - Introduction of video on Graph Theory
→0:44 - What is Minimal Spanning Tree
→2:37 - Kruskal’s Algorithm
→4:58 - Prim’s Algorithm
→8:35 - Q1 on Kruskal’s Algorithm
→9:56 - Q2 on Kruskal’s & Prim’s Algorithm
→13:42 - Q3 on Prim’s Algorithm
→15:35 - Conclusion of the video
➡️ This Playlist of Discrete Mathematics Will Consists of the following Videos :-
1) Discrete Mathematics Sets, Function & Relation.
2) Discrete Mathematics Hasse Diagram, Lattice & Combinations
3) Discrete Mathematics Propositioned Logic
4) Discrete Mathematics Finite State Machine
5) Discrete Mathematics Recurrence Relation & Generating Function
6) Discrete Mathematics Graph Theory
➡️ This Video is helpful for :-
1) Discrete Mathematics for bsc 3rd Year
2) Discrete Mathematics for bsc 2nd Year
3) Discrete Mathematics for bsc 1st Year
4) Discrete Mathematics for B.Sc. Engineering
5) Discrete Mathematics for B Tech 2nd Year
This Concept is very important in Engineering & Basic Science Students. This video is very useful for B.Sc./B.Tech & M.Sc./M.Tech. students also preparing for NET, GATE, and IIT-JAM Aspirants.
Do Like & Share this Video with your Friends. If you are watching for the first time then Subscribe to our Channel and stay updated for more videos around Mathematics
📚 Our Book Publications
✨ Combat Test Series IIT JAM Mathematics Book - amzn.eu/d/dk9GBKI
✨ Combat Test Series CSIR-NET/ JRF Mathematics Book - amzn.eu/d/dBGfvZQ
🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹
👤 My Social Media Handles
📌 GP Sir Instagram: / dr.gajendrapurohit
📌 GP Sir Facebook Page: / drgpsir
📌 Join GP Sir Telegram Group:- telegram.me/mathsbygpsir
📌 Website: www.mathscare.com/
📌App: play.google.com/store/apps/de...
✅Our TH-cam Channels
📌Dr.Gajendra Purohit - GATE / IIT JAM / CSIR NET - bit.ly/3Kccgej
📌Dr.Gajendra Purohit Exam Prep - bit.ly/3ZyDBfb
📚 Important Course Playlists
▶️ Link to B.Sc. Maths Playlist: bit.ly/3cAg1YI
▶️ Link to Engineering Maths Playlist: bit.ly/3thNYUK
▶️ Link to IIT-JAM Maths Playlist: bit.ly/3tiBpZl
▶️ Link to GATE (Engg.) Maths Playlist: bit.ly/3eEI3VC
▶️ Link to IAS Optional Maths Playlist: bit.ly/3vzHl2a
▶️ Link To CSIR NET Maths Playlist: bit.ly/3rMHe0U
▶️ Link to Short Tricks for IIT JAM, CSIR NET & GATE Playlist - bit.ly/3LVfgge
▶️ Link to General Aptitude Playlist - bit.ly/42KAQKa
▶️ Link to IIT JAM, GATE, CSIR NET, NBHM, SET PYQ Series - bit.ly/3lHBNSX
▶️ Link to Conceptual Question Series - bit.ly/3JOpbkV
▶️ Link to Motivational Videos & Tips For Students Playlist - bit.ly/3tdAGbM
📚 Following Topics Are Also Available
▶️Linear Algebra: bit.ly/3qMKgB0
▶️Abstract Algebra Lectures: bit.ly/3rOh0uS
▶️Real Analysis: bit.ly/3tetewY
▶️Complex Analysis: bit.ly/3vnBk8D
▶️Differential Equation: bit.ly/38FnAMH
▶️Partial Differentiation: bit.ly/3tkNaOV
▶️Numerical Analysis: bit.ly/3vrlEkA
▶️Operation Research: bit.ly/3cvBxOq
▶️Statistics & Probability: bit.ly/3qMf3hf
▶️Integral Calculus: bit.ly/3qIOtFz
▶️Differential Calculus: bit.ly/3bM9CKT
▶️Multivariable Calculus: bit.ly/3qOsEEA
▶️Vector Calculus: bit.ly/2OvpEjv
📷 My Equipment & Gear
📌My Phone - amzn.to/38Cfvsg
📌My Primary Laptop - amzn.to/2PUW2MG
📌My Secondary Laptop - amzn.to/38EHQy0
📌My Primary Camera - amzn.to/3eFl9NN
📌My Secondary Camera - amzn.to/3vmBs8h
📌Secondary Mic - amzn.to/2PSVffd
📌Vlogging Mic - amzn.to/38EIz2g
📌Tripod - amzn.to/3ctwJJn
📌Secondary Screen - amzn.to/38FCYZw
Thanks For Watching My Video 🙏🏻
Like, Share & Subscribe 💯
Dr.Gajendra Purohit

[@gajendrapurohit]

➡ Incase you missed previous Videos of Discrete Mathematics =
Playlist of Discrete Mathematics - th-cam.com/play/PLU6SqdYcYsfJ27O0dvuMwafS3X8CecqUg.html

[@Asad22710]

Sir ford fulkerson algorithm ki video nahi mil rhi apkay chanel say?????

[@indian_tech6185]

sir only because of you i found maths easy.......:)

[@aniketrai2767]

Find *

[@darkpheonix222-bv3xc]

@@aniketrai2767 may be he is graduated 🎓

[@user-es5gj9mu2j]

And I found hard

[@jaspindersingh7838]

Yeah brooooo ❤

[@CosmicSD0]

So?

[@__Mohit__Sharma]

true gem ....u define guru devo bhawa .thanks a lot for your free services sir

[@user-wc5tl3cc2u]

Finally complete the whole graph playlist, thank you so much, sir!

[@kartikaybhardwaj6205]

THANK YOU SIR FOR THIS PLAYLIST
LOTS OF LOVE ❣

[@HimanshuROLLNOBSaini]

THANK YOU SIR FOOR YOUR KIND EFFORT YOU TAUGHT THE CHAPTER IN A FABULOUS WAY!!❤❤

[@shahriyarrahaman5009]

I understood graph theory in a day and tomorrow is my exam...All Thanks to You ♥️

[@hamzaparis3640]

my also...tommorow

[@sahilraj248]

marks kitna aaya

[@vamshibhukya5620]

shayad Fail hogaya

[@nirajanandansamal6088]

one of my fav teacher🥰🥰🥰. all your effort for us is priceless sir.for next year i will not pay my college fees for mathematics.

[@i.insiper.offical]

is it possible?

[@user-qn2wl4uo5z]

Tomorrow is my exam😢

[@bhavanpatel4962]

Same

[@Yedurivishnuvardhan]

Same

[@Yedurivishnuvardhan]

Same

[@imperialtiger2452]

Same

[@iceheart_601]

Same

[@Avnii_Chavda]

Thank you sir I've completed the playlist of graph and tomorrow is my exam

[@strangemind77]

love this series sir thanks for teaching us

[@karinakumari8937]

Thnku sir🙏🙏🥰, graph theory has been completed 😊

[@OMVADHER555]

THANK YOU FOR OUR EXAM PREPARATION

[@hafsamohammadi3489]

Saving everyone’s tomorrow sir! Thank you.

[@ritambhattacharjee6378]

Sir, really you are my inspiration

[@19ajitkewat96]

Thank you sir for better explanation ☺️

[@mananarora4583]

Nice explanation sir. Thank you very much

[@Ajinkya_Chirde_07]

Thank for such amazing lecture sir 🙂🙂🙂🙂🙂🙂🙂

[@SAURABHKUMAR-kz7nu]

your teaching style is very unique.

[@-KundanYadav]

Helpful sir. thank you 👍

[@irfankhan-ek6iz]

Sir aapki videos bahut hi jyada helpful h , thanku very much sir

[@mr.identifier]

Happy Diwali sirji u saved my life i dont know what i would do without you in my exams

[@fatimashaikh6308]

Thank you sir all concepts are clear

[@jisoos_icecream]

Thank you so much sir it helped a lot!

[@arahafsa]

Sir, your explanation is amazing.🥰🖤

[@vipinishere9679]

Thank you so much sir 💖😊

[@gitikasharma3073]

Thanku sir for your help

[@mayanksharma5540]

Waw mind blowing concept ❤❤❤❤❤❤

[@somu42]

Any more topics on graph theory?

[@user-li6ci5cz4e]

Thanks sir for your support

[@RiyaVats-pc9jt]

Thanks a lot for this video

[@user-yk4tv1bq2k]

thank you for your valuable contents sir♥

[@sarthakrasalpatil5768]

You're legend sir tysm ❤😊

[@princimittal9083]

you Are a GEM Sir!!❤🥺🙌

[@saransaran3752]

yes he is a 💎 💎

[@debjyotiachariya3023]

Sir bohot helpful hain

[@hse108]

Watches all video journey was अमेजिंग विथ sir

[@yashasvi2602]

Thank you for educating, sir. I always find your courses helpful.

[@ankitlohani1873]

🤣🤣🤣

[@prajwaldole4684]

Thank you so much sir ❣️

[@fashionableshree5428]

Thank you Sir 🙏

[@songs99.9]

You are great👍👏 sir

[@sinusgaming8836]

Thank you very much 🙏

[@NikitaNair]

thank you so much!!

[@aksamqasim805]

Sir app ki videos kafi helpful hoti hain . App topology per videos kab sa la raha hain...? hum topology ka lectures ka intazar main hain...
Love from Pakistan❤

[@Rakeshkumar-jf4ty]

Very nice sir 🙏 🙏 🙏 thank you so much sir 🙏 🙏 🙏

[@muaazsiddiqui2209]

Very helpful sir. Sir, kya edges cross kr sakte hn?

[@zaidkazi2297]

today is my exam and i am watching this video its series help me a lot thank you sir

[@swrav9413]

Thank you so much Sir

[@mysterygirl001]

Sir saare lectures bahut bahut helpfull hai,
Sir apne boolean algebra nhi kraya,
PlZZ sir wo bhi kra do,
Book se smjh ni arha,
Bahut jada theory h usme,
Na questions ho pa rhe,
Aap kra doge to sb easily ho jyga🥲

[@muhammadhammad1194]

good

[@BIRESHKUMARSINGH-ir4sn]

Dhanyawad guruji ❤

[@satwikdas]

THANK YOU SIR APKE LIYE EXAM ME TOP KARENGE AJ 5 MODULE ME EK COMPLETE KARKE JAA RAHA

[@abhitechnical1863]

Thanku sir for your help❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️

[@user-po7zj4bc4v]

nice explanation sir Love you

[@Study_tech_with_umar_siddiqui]

Very helpful for me ❤
Sir please i want questions practice session ✨
Aur DPP
Please sir ❤

[@Sarkar.editsz]

Thanks a lot sir

[@shobhitpatel4000]

Maths great teacher 👌👌👌👌👌👌👌👌👌👌👌👌👌👌🙏🙏🙏

[@saswatroutray1514]

Thank you sir.

[@29feb65]

Thanku sir❤

[@shubhamnitharwal6155]

Thank you sir
Sir please moment of inertia par bhi video bano

[@rashmikumari4008]

Thank u sir 🙏🙂

[@diwakarmishra108]

Good explanation

[@SajidAli-lc4lc]

Aoa...sir your are best teacher of math

[@prosquad4794]

Thanks sir

[@RiyaVats-pc9jt]

Easy explanation

[@dhruvtonemare8473]

Thank you sir 😁🙏

[@RajNamdev_19]

Thanks Sir 😊😊😊😊

[@VIJAYYADAVPCECR]

sir you are great 🧑‍🏫🧑‍🏫👍👍👍👍💕💕

[@user-ct4ql9hz7l]

thanks sir best teacher

[@AnujSharma-mg5cq]

Sir apki wjh se maths aur hard lgne lgi hai sir ❤❤

[@muskanasati9683]

Thankyou Sir

[@SAURABHKUMAR-kz7nu]

very very thankyou sir

[@superstarharekrishna26]

👍 thanks

[@prosquad4794]

All topics of graph theory 🙏

[@jkvlogs23]

luv uh sir ji

[@md.mahadyhasanakib8375]

Love from Bangladesh ❤️❤️

[@prosquad4794]

Plz sare topics pr cover kr dijiyega

[@shivambhatia3253]

thanks a lot sir for making us understand this so easily
jai jinender sir

[@tosulego1539]

Sir universal and existential quantifier aur rule of inference ka v video upload plz plz

[@praveendewangan8253]

Sir Aap tree net of second, third order k liye video banao please..

[@Abbhhhiiiii]

Sir why u not including the 3 weight vertex in the last prims algorithm did nt get

[@kamleshkumarkumbhawat4407]

Sir msc previous k important questions bhi dal do please

[@kirantiwari5612]

Sir please make video on dijkstra algorithm

[@arjunchittam5498]

Sir explain Chinese postman problem
Travelling salesman problem

[@anjaligautam1144]

Good afternoon sir 🙏🙏🙏

[@MagarTrades]

Sir you are no doubt very good teacher💗💗... but i didn't understand what you say repeatedly sunn or isme or so between the video???

[@poojashah864]

Sir recusive and recurrence relation k video mil jayega

[@Sonunegi-sb3cm]

So guys today is my exam 11am😂
Love u sir for clearing all tha concept

[@praveshsharma7852]

Thank you sir, god bless, Hare Krsna 🙏🦚😇

[@SanketSharmasanket7317]

nice

[@user-nj7dl1jm1b]

Sir, I want the warshall algorithm for weighted graph

[@preronaghoshdastidar8170]

Sir is the graph weighting 1 only cannot be the minimum spanning tree?

[@abhishekmali4402]

Guruji🙏🏻

[@SantoshKumar-hx2ig]

Sir, also give lectures ppt

[@poojaghosle4112]

Sir krushkals algorithm ka def btaiye na .ki ye working rules hi aa jayega .

[@vkbarnala283]

सर हिंदी मीडियम में कोर्स उपलब्ध है क्या नेट का

[@user-fp8tm7fx2r]

Watching 1.5 hour before exam... 😢😢

[@iramarshad2929]

Sir please upload Peterson graph

[@muhammadhammad1194]

yeah

[@user-ic1xo5oq1y]

Sir mera kal exam hai finnally graph theory complete 😅

[@rajgoutam5691]

Sir 🙏🙏🙏🙏
Marriage theorem..

[@anuppawar9050]

Sir krushkals algorithm me Jo second question h n usne wait 15 aa ra h dusri book m 4 ko bhi add Kiya h

[@samyaksciflex4069]

Starting from today
Day 1