HNGU M.SC. MATHEMATICS SEMESTER - 4
MSM1403 β GRAPH THEORY
Unit 1:
- Definition, Degree of a vertex
- Path
- Circuit
- Connected and disconnected graphs
- Components
Unit 2:
- Euler trail
- Euler tour
- Euler Graph
- Characterizations of Eulerian graph
- Hamiltonian Paths and Cycles
Unit 3:
- Trees and their properties
- Bridges
- Spanning trees
- Kruskal's algorithm
- Prime's algorithm
Unit 4:
- Planar Graphs
- Kuratowski's two graphs
- Different representation of planarity
- Detection of Planarity
Download Reference Books:
Note: This course is roughly covered by the book: A first Look at Graph Theory - Clerk and Holton.
1. Graph theory by F. Harary β Addision β Wesley 1969
2. Graph Theory with Applications to Engineering and Computer Science by Narsingh Deo, Prentice-Hall of India, 2004
3. Graphs: An introductory approach - R. J. Willson & J. J. Walkms, wiley, 1990.
| OLD Question Paper | |
|---|---|
| May/June - 2012 | Download |
| Nov/Dec - 2014 | Download |
| Nov/Dec - 2015 | Download |
| Nov/Dec - 2016 | Download |
| May/June - 2017 | Download |
| Nov/Dec - 2018 | Download |
| Nov/Dec - 2019 | Download |
| Nov/Dec - 2020 (MCQ) | Download |
No comments:
Post a Comment