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: rparouha@igntu.ac.in

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 ……………..