Course Detail
| Course Title | Introduction to Graph Theory |
| Course Code | ICMA 316 |
| Credit | 4 |
| Semester Offered | 1, 2, 3 |
| Duration of Courses | |
| Degree | Undergraduate |
| Programme | Bachelor of Science in Computer Science (International Program) |
| Course Description | Graphs and subgraphs, isomorphic graphs, graph and matrices, connectivity, Eulerian and Hamiltonian circuits, planarity, Euler’s Formula, digraphs, graph colorings problems and chromatic polynomial, trees, shortest path minimal spanning tree, Ramsey number. |
| Prerequisite | |
| Other Description | |
| Language of Instruction |