Unit 4: Graph Theory

Topics

• Isomorphism and Homomorphism of graphs →
• Graph Theory: Introduction and basic terminology of graphs →
• Planer graphs →
• Multigraphs and weighted graphs →
• Isomorphic graphs →
• Paths →
• Cycles and connectivity →
• Shortest path in weighted graph →
• Introduction to Eulerian paths and circuits →
• Hamiltonian paths and circuits →
• Graph coloring →
• chromatic number →