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 UA-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 - ua-cam.com/play/PLU6SqdYcYsfJ27O0dvuMwafS3X8CecqUg.html

[@Asad22710]

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

[@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

[@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?

[@user-wc5tl3cc2u]

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

[@__Mohit__Sharma]

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

[@user-qn2wl4uo5z]

Tomorrow is my exam😢

[@bhavanpatel4962]

Same

[@Yedurivishnuvardhan]

Same

[@Yedurivishnuvardhan]

Same

[@imperialtiger2452]

Same

[@iceheart_601]

Same

[@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?

[@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!!❤❤

[@karinakumari8937]

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

[@hafsamohammadi3489]

Saving everyone’s tomorrow sir! Thank you.

[@OMVADHER555]

THANK YOU FOR OUR EXAM PREPARATION

[@19ajitkewat96]

Thank you sir for better explanation ☺️

[@SAURABHKUMAR-kz7nu]

your teaching style is very unique.

[@ritambhattacharjee6378]

Sir, really you are my inspiration

[@strangemind77]

love this series sir thanks for teaching us

[@Ajinkya_Chirde_07]

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

[@Avnii_Chavda]

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

[@mananarora4583]

Nice explanation sir. Thank you very much

[@mr.identifier]

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

[@somu42]

Any more topics on graph theory?

[@-KundanYadav]

Helpful sir. thank you 👍

[@princimittal9083]

you Are a GEM Sir!!❤🥺🙌

[@saransaran3752]

yes he is a 💎 💎

[@gitikasharma3073]

Thanku sir for your help

[@irfankhan-ek6iz]

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

[@fatimashaikh6308]

Thank you sir all concepts are clear

[@arahafsa]

Sir, your explanation is amazing.🥰🖤

[@vipinishere9679]

Thank you so much sir 💖😊

[@jisoos_icecream]

Thank you so much sir it helped a lot!

[@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

[@mayanksharma5540]

Waw mind blowing concept ❤❤❤❤❤❤

[@hse108]

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

[@user-li6ci5cz4e]

Thanks sir for your support

[@sarthakrasalpatil5768]

You're legend sir tysm ❤😊

[@debjyotiachariya3023]

Sir bohot helpful hain

[@RiyaVats-pc9jt]

Thanks a lot for this video

[@songs99.9]

You are great👍👏 sir

[@prajwaldole4684]

Thank you so much sir ❣️

[@fashionableshree5428]

Thank you Sir 🙏

[@user-yk4tv1bq2k]

thank you for your valuable contents sir♥

[@NikitaNair]

thank you so much!!

[@zaidkazi2297]

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

[@satwikdas]

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

[@sinusgaming8836]

Thank you very much 🙏

[@muaazsiddiqui2209]

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

[@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❤

[@shobhitpatel4000]

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

[@Rakeshkumar-jf4ty]

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

[@yashasvi2602]

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

[@ankitlohani1873]

🤣🤣🤣

[@abhitechnical1863]

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

[@_Harsh_Verma_]

Thank you sir

[@swrav9413]

Thank you so much Sir

[@BIRESHKUMARSINGH-ir4sn]

Dhanyawad guruji ❤

[@SajidAli-lc4lc]

Aoa...sir your are best teacher of math

[@29feb65]

Thanku sir❤

[@VIJAYYADAVPCECR]

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

[@shubhamnitharwal6155]

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

[@prosquad4794]

All topics of graph theory 🙏

[@user-po7zj4bc4v]

nice explanation sir Love you

[@saswatroutray1514]

Thank you sir.

[@RajNamdev_19]

Thanks Sir 😊😊😊😊

[@dhruvtonemare8473]

Thank you sir 😁🙏

[@rashmikumari4008]

Thank u sir 🙏🙂

[@AnujSharma-mg5cq]

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

[@RiyaVats-pc9jt]

Easy explanation

[@Sonunegi-sb3cm]

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

[@user-ct4ql9hz7l]

thanks sir best teacher

[@muskanasati9683]

Thankyou Sir

[@diwakarmishra108]

Good explanation

[@Study_tech_with_umar_siddiqui]

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

[@md.mahadyhasanakib8375]

Love from Bangladesh ❤️❤️

[@superstarharekrishna26]

👍 thanks

[@tosulego1539]

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

[@jkvlogs23]

luv uh sir ji

[@Abbhhhiiiii]

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

[@prosquad4794]

Plz sare topics pr cover kr dijiyega

[@praveshsharma7852]

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

[@kamleshkumarkumbhawat4407]

Sir msc previous k important questions bhi dal do please

[@arjunchittam5498]

Sir explain Chinese postman problem
Travelling salesman problem

[@shivambhatia3253]

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

[@kirantiwari5612]

Sir please make video on dijkstra algorithm

[@praveendewangan8253]

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

[@preronaghoshdastidar8170]

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

[@user-nj7dl1jm1b]

Sir, I want the warshall algorithm for weighted graph

[@anjaligautam1144]

Good afternoon sir 🙏🙏🙏

[@poojashah864]

Sir recusive and recurrence relation k video mil jayega

[@abhishekmali4402]

Guruji🙏🏻

[@SanketSharmasanket7317]

nice

[@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???

[@poojaghosle4112]

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

[@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

[@vkbarnala283]

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

[@user-fp8tm7fx2r]

Watching 1.5 hour before exam... 😢😢

[@rajgoutam5691]

Sir 🙏🙏🙏🙏
Marriage theorem..

[@user-ic1xo5oq1y]

Sir mera kal exam hai finnally graph theory complete 😅

[@SantoshKumar-hx2ig]

Sir, also give lectures ppt

[@iramarshad2929]

Sir please upload Peterson graph

[@muhammadhammad1194]

yeah

[@AudioArtisans8]

There is no application examples of trees and in all lecture which are basically the part of our exam

[@atanusarkar2190]

Sir why tree with 2 edges and 3 vertex are not spanning tree in a square circuit

[@malikfahad2161]

beta tu nhi kar Sakta connect
boht acha lagata ha sir ya bolta hova
Love from Pakistan ❤️