study material discrete mathematics (ma-506)
TRANSCRIPT
Indira Gandhi National Tribal University Amarkantak
(M. P.)-484887
(A Central University Established by an Act of Parliament)
Department of Mathematics
(Faculty of Science)
Study Material
Discrete Mathematics (MA-506)
M. Sc. Mathematics
Second Semester
2019-2020
Faculty Name: Dr. Raghav Prasad Parouha Contact No.: +91-9407071577
eMail address: [email protected]
1. Department: Mathematics
2. Course name: M. Sc.
3. Semester: Second
4. Paper/subject name: Discrete Mathematics (MA-506)
5. Teacher name: Dr. Raghav Prasad Parouha
Unit-4
Topic:
Trees and binary trees, spanning trees, minimum
spanning trees
Prim's algorithm for Minimum Spanning Tree with
Example
Dijkstra's Shortest Path Algorithm
Kruskal algorithm for Minimum Spanning Tree with
Example
Respective you tube link:
https://www.youtube.com/watch?v=bDMP7wKj88A
https://www.youtube.com/watch?v=xENj6Ns3CfU
https://www.youtube.com/watch?v=qx9sJ3O3JM0
https://www.youtube.com/watch?v=ttbHBbNRRYE
Request Note: Please feel free and contact any time to discuss doubt of the related topic
Please continue the following ……………..