Lecture 23 || Trees(Part-3)- Pre&Postfix Exp.,Spanning Tree, Cayley's Thrm, Kruskal's & Prim's Algo.

➡️Lecture 23 || Trees (Part-3)- Prefix Expression (Polish Expression), Postfix Expression, Spanning Tree, Minimal Spanning Tree, Maximal Spanning Tree, Cayley's Theorem, Kruskal's Algorithm, Prim's Algorithm|| B.A./B.Sc./BCA Discrete Mathematics.
➡️Topics covered in this video:
00:00 Evaluation of Prefix Expression (Polish Expression)
02:39 Example on Evaluation of Prefix Expression (Polish Expression)
05:15 Example on Evaluation of Postfix Expression (Reverse Polish Expression)
08:24 Is there a Binary tree with height 6 and 65 leaves?
09:44 Spanning Tree
11:09 Minimal Spanning Tree
12:20 Maximal Spanning Tree
13:05 Cayley's Theorem
15:08 Kruskal's Algorithm
16:55 Example on Kruskal's Algorithm
20:59 Prim's Algorithm to find minimal spanning tree
22:32 Example on Prim's Algorithm to find minimal spanning tree

➡️This video is a part of Lecture series of B.A./B.Sc. / B.C.A. Discrete Mathematics.

➡️Another Lecture Series for Algebra of B.A./B.Sc. / B.C.A. Mathematics is present on this Channel

➡️****ABOUT ME****:
Hi, My name is Lovepreet Singh. 😊
I've done B.Tech. in Mechanical Engineering from LPU, Punjab.

**🏅I've Secured Rank 85 in Haryana State in AIEEE (B.Arch. Exam) 2011.
**🏅Got Scholarship for B.Tech. in Lovely Professional University.
**🏅Cleared Kurukshetra University Clerk Exam in 2020.
**🏅Cleared Punjab and Haryana High Court Clerk Exam (conducted by SSSC) in 2021.
**Teaching Since 2018, Maths and Science to 9th and 10th classes
and Physics and Maths to 11th and 12th classes
and Mathematics to B.Sc., BCA and BA students.

I enjoy teaching Physics and Maths.

trees in discrete mathematics
binary tree in discrete mathematics
trees in discrete mathematics pdf
application of trees in discrete mathematics
tree discrete mathematics
rooted tree in discrete mathematics
define tree in discrete mathematics
graphs and trees in discrete mathematics
introduction to trees in discrete mathematics
trees discrete math
discrete mathematics graphs and trees