Graph Theory | Spanning Tree & Binary Tree | Discrete Mathematics by GP Sir

Previous videos on Discrete Mathematics - bit.ly/3DPfjFZ
This video lecture on the "Spanning Tree & Binary Tree". 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 Binary Tree In Graph Theory
6. What Is Tree
7. Difference between, Spanning Tree & Binary Tree in Graph Theory
8. This is helpful For CSIR NET, IIT-JAM, GATE Exams, B.Sc, Engineering
9. 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:49 - What is Tree
→1:37 - Types of Trees
→4:40 - Spanning Tree
→6:05 - Q1 on Spanning Tree
→7:37 - Q2 Important theorem on Tree
→8:48 - Q3 Important theorem on vertices & edges on Tree
→9:50 - Q4 on path length of tree
→10:38 - Question for the comment box
→10:48 - 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/mathbygpsir
📌 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

[@damni.1922]

1

[@thefaceless0001]

option a-1

[@techmaker7414]

complete graph of 4 vertices will have 16 spanning tree as n^(n-2) is the formula for finding the no of spanning tree for n vertices.

[@hammry_pommter]

absolutely correct👍

[@riddhidhara2572]

this sir doesnot teach in detail. he skips a lot

[@rishirajrathod5272]

Great 👍

[@vihangupta6644]

Bro n ki value m ky rakhna h vertex ki value

[@akshay7222]

Is it 8

[@masq_ashfaq4736]

Order of pendent vertex in tree is
Option A: 1.
Thank you Sir 🔥🔥

[@sujitrishikumar8621]

how??

[@bhargavvarma7694]

@@sujitrishikumar8621 pendent vertex can only have one connected edge so order is 1

[@Abhishek-oq9ej]

@@bhargavvarma7694 so sir is simply asking for the degree ..

[@Jayparmar-bb1mi]

True

[@akashdharmadhikari5109]

@@sujitrishikumar8621 one coz it is connected to only one vertex with a single edge

[@Tech_G.]

Thank you so much sir,, it's very helpful for me and also I got benifit of your digital electronics videos in my exam MSc Computer Science 💞

[@SkyrootX2026]

Great sir ...☺😇 thanks for making mathematics very simple .

[@lokeshsuthar4298]

Thank you so much sir ♥️ i'm also waiting for this topic ...

[@Naturevlogs83]

Sir ,I am waiting all videos for revision purpose ....
A lot of thanks ...Sir
Outstanding analysis ....

[@hsvlogs0152]

Apke chalate maths aassan lag rag raha hai, ❤ love you sir, next vedio continue

[@Prbreak_2k23]

Easily understand the concept of graph theory❤
It helps me in my semester

[@prabhatgautam2146]

Thanks sir for solving mathematics problem 🙏🙏🙏🙏

[@shrikrishan3253]

Very nice teaching sir, please continue videos 🙏🙏🙏🙏🙏🙏🙏

[@mohdmuzammil988]

you are doing a great job sir hatts off to you ..

[@abhijeetdubey8781]

Be patient and see all the class . Because he is one of my best teachers

[@jayeshkumarsharma8775]

makda

[@sandeeppandey3090]

Bhut bhut dhanyavaad sir ji graph aur tree ko itni achi tarah samjhne ke liye🙏🙏🙏

[@Prbreak_2k23]

Thank you gp sir 🙏
Your channel is very helpful to Mee..❤

[@-KundanYadav]

Thank you sir 🔥

[@iamSahilKaushik]

Sir aap aacha padhate ho please continue your videos 👍❤

[@mathematicswithnoman9167]

order of a pendent vertex in a tree is 1.
thank you sir for making mathematics very simple and easy..................

[@acemaster65]

01:22 Graph Theory basics: Trees and Binary Trees
02:44 A tree has a root and branches, while a binary tree has a specific structure with one vertex of degree 2.
04:06 Binary tree and pendent vertices in trees
05:28 Spawning tree is a sub-graph of a connected graph that is a tree.
06:50 The video explains the concept of spawning trees in a complete graph of four vertices.
08:12 Graph Theory - Spanning Trees and Binary Trees
09:34 A tree has only one path between every pair of vertices and n vertices will have n-1 edges.
10:55 The path length of a given tree can be found by calculating the sum of distances from all pendent vertices.
Crafted by Merlin AI.

[@rabir6382]

order of pendant vertex: 1
Answer: A) 1
time taken : 2-3 seconds
Thank you sir 🙏🏻

[@tera_chadigarh_aala_jaat]

why ?? give reason to support your answer

[@Swarna209]

@@tera_chadigarh_aala_jaat then what's the correct one?

[@SonaSona-lx4rj]

Really thank you so much sir I helped a lot from this playlist

[@prachikumari5741]

This is the best video I have ever found on tree...helped me a lot.... thanku sir 😊

[@Morning-Boy]

Hi

[@dhruvbhardwaj6925]

@@Morning-Boy ladki dekhi nhi hi

[@deepakcarpwnter]

Thank you so much sir ❤

[@Priya_creative_143_official]

Thank you so much Sir...for your help 🥰♥️... I'm waiting for your next lecture...plzz upload quickly 🥰♥️

[@K.huur7072]

Kya tum phele TH-cam video upload karti thi ?

[@bodyfitnessweightloseathom6581]

❤❤❤❤

[@taniyajana3630]

Thank you so much sir ❤️🙏, very helpful video 🤗
Ans -(A)1

[@akashdharmadhikari5109]

one coz it is connected to only one vertex with a single edge

[@metoyou4]

thank you sir , you da real goat

[@ummehomairatarin]

Best Teacher everrr

[@BhairavGamers]

Great sir ji ❤️

[@BIRESHKUMARSINGH-ir4sn]

Dhanyawad guruji ❤

[@AbhishekThakur-fk7px]

Thank you so much sir.

[@Priya_creative_143_official]

Order of pendent vertex is 1

[@Oyesorav]

Order or degree

[@ArjunSingh-mj6ox]

Degree

[@suriharshul]

Hi priyanka u r talking about degree right

[@anuska8513]

@@suriharshul no... Vertex

[@aditisharma407]

Degree of vertex

[@poonambisht2180]

Thank you so much sir 😊 you are last min saviour❤🙏

[@deepakdhaker4254]

bahut badiya samaj aa ra h sir thanks sir

[@user-ji3ds4dc4x]

assalamualikum sir, right now i am studing in 3rd semester. but the reason why i am saying all this is i have 2 courses engineering mathmetics and discrete mathmetics...and i have been following you since the staring time of this semester...and i didnt need to watch any other teachers video..today its done
THANK YOU SIR

[@superstarharekrishna26]

Perfect sir👍👍

[@ayan.bhunia]

Answer:1
Time:2 seconds
Thank you sir 🙏🏽

[@ujjalkumarmondal490]

Sir upload next part of this topic

[@gagandeepkaur7640]

Thanks alot sir

[@supercoolkartik]

Thanks.

[@intrepid18]

Thankyou sir 🙏🏻

[@Leo-qo5hk]

Sir please make a video on Kuratowski's non planar theorem

[@mukeshsharma-px3rm]

Thankyou so much sir

[@abhishekbalyan9393]

Option no A because pedent vertex means one degree of a vertex and also order of pendent vertex in tree mean no vertex in a tree

[@priyankasharma2984]

Thanku sir

[@futurestudy985]

सर की वजह से हम ने 1year निकली और अभी सेकेंड भी निकल रही है thanks sir 👣🙏

[@Rakeshkumar-jf4ty]

Very nice sir 🙏 🙏

[@piyush4830]

ohh i thought it has the same concept of trees as we studied in DSA but its a bit different ...

[@harley-kz2sk]

comment so that sir will get notified that his videos are watched n streamed even after a long time

[@iramarshad2929]

Please more proofs ki videos upload krein

[@abhishekbaranwal3904]

Order of pendent vertex is 1.

[@ANSH_himanshu]

Order of pendent vertex in tree is
Option A: 1

[@user-ij2pm1ri8w]

nice question

[@vikastiwari5857]

Sir a humble request can you please provide full detailed paid course for rajasthan second grade(tgt) teacher exams graduation part...
Plz sir

[@tehreemfatima610]

Sir kindly graph duality and line graph, degree sequence of graph pay b video upload kar dein

[@Priyanshukumar-yl5nh]

the example in the starting of the video is a binary tree because in binary tree each node must have at most two child which the given graph is satisfying and its not a root because the tree is not originating from that node

[@snatankiduniya]

🙏🙏Sir plz jaldi discrete mathematics ka all syllabus complete krayiye hamare exam aa rehe hai agle month se aur mathematics college mai bilkul samajh nahi ata hai🙏🙏

[@Ajinkya_Chirde_07]

Nice lecture🙂🙂🙂🙂🙂🙂🙂🙂

[@mahnoormubeen9117]

Sir plz explain the degree base in topological indicies in chemical graph

[@mahnoormubeen9117]

I am always watch your vodies

[@natureanditsbeauty4685]

@@mahnoormubeen9117 awesome videos ko "vodies" kar diya niceee

[@vivekbattulla3658]

option (a) will be right sir

[@anjaligautam1144]

Good afternoon sir 🙏🙏🙏

[@kirangarg6419]

Sir Polish notation par bhi video bna dijiye

[@buddhadebdas1476]

1
Because in a tree pendant vertex associate by one edge

[@priyanshupawar2229]

Order of pendant vertax is 1

[@footballcreativeeverywhere260]

1 hoga sir
❤️ From Kolkata

[@trendy_bytes]

Sir the first example of spanning tree is closed......then it should not be tree right??

[@dhruvbhardwaj6925]

Sir in question 1 we need 4 vertex graph you drawed 5 vertex graph

[@user-ll9eo6hp5y]

Option (A)1

[@dgs2659]

order of PV is 1 sir

[@anamikabajpai6188]

Sir in case of spanning tree u take the example to explain is a closed graph and in starting u told that the closed graph are not tree how it is tree plz explain sir

[@acemaster65]

the answer is 1(option-A) cause an pendent vertex is the last edge of an tree and it can be the end of the tree and hence so it is 1

[@shubham_paliwal]

Order of pendant vertex in a tree is 1 ✅️

[@Rakesh-lq8ru]

Order of Pendent vertex is 1

[@soumyadeepgarai6024]

order of pendent node is 1

[@ns_henna_artist]

Order of pendant vertex is 2

[@SahilSiddiqui01]

10:55
Question:-order of pendent vertex in tree is ?
(A)1 ✅
I take 15 seconds to solve this
sir i want question practice lecture for semester exam

[@jaskaransandhu1889]

👍

[@Moosakhan622]

order of pendent vertex is 1 because there is only one pendent vertex in tree

[@RavindraKumar-ke4wk]

Sir tree is unit the Max and min cut topic pr video post karo please ..
Hamaari class test shuru ho gayi hai

[@adityad7927]

degree of pendent vertex is one

[@SumangalMaths]

Ans-1
❤❤

[@abcde923]

16 spanning tree aayenge sir 4 vertex graph me
N^(N-2) where N is vertex

[@sahilmirza7488]

Kya graph theory ma h trees vala chapter ata h plzz reply sir Mera exam h kll but ma confuse hu ka tree vala chapter yhi h yh frr yh sb graph theory h jis me tree ata h plzz reply

[@movienights777]

10:27 Answer (A {1} )

[@pradipmaiti4704]

order of pendent vertex in tree=1

[@nafiurdx2213]

I think in the case of a Spanning tree of four vertices (complete), the total spanning trees will be 16, not 12!

[@nirbanmondal8482]

Greaat

[@saanvikhurana8522]

sir the correct ans is "a" , thank you sir .

[@gudduvlog675]

Order of pendent vertex in tree is
Answer will be (c) 3 .

[@sujalthakurvlog1937]

Order of pandent vertex is 1🤩

[@anshikaupadhyay7761]

Option (A)

[@soumyadeepbhattacharyya3214]

Order of pendent vertex in a tree is 1

[@tukendrakulkarni3849]

Pendent vertex has degree 1. Time: 0.1 sec 🔥🔥

[@xian623]

ans: 1 ////// time 1 sec

[@manashimondal9314]

Order of pendent vertex in tree is 1

[@skcareater1277]

Order of pendent vertex in tree is:1

[@siddhant.shinde]

Tomorrow is mine exam and I am Stu-Dying today

[@subodhnandi]

What is degree

[@DEEPAKKUMAR-xh2mg]

Oder of pendent vertex in a tree is 1

[@ujjalkumarmondal490]

Ans 1

[@Ouractproduction]

Order Of PENDENT VERTEX 1