Graph Theory

Offered: Fall 2026

Programme: B.Sc (Hons./Hons. with research) Mathematics

(Semester-V)

Course Code: MAT301

Organization: Amity University, Punjab 

Course Brochure: (here)

Theory Lectures

• Unit-I

  • Introduction & Definitions (here)

  • Subgraphs, Walks and Paths (here)

  • Eulerian & Hamiltonian Graphs (here)

  • Graph Isomorphisms and Matrix Representations (here)

  • Directed Graphs (Digraphs) (here)

• Unit-II

  • Trees – Introduction and Basic Properties-I (here)

  • Trees – Properties-II (here)

  • Rooted Trees and Pendant Vertices (here)

  • Binary Trees I – Types of Binary Trees (here)

  • Binary Trees II – Traversals (here)

  • Binary Trees III – Expression Trees and Properties (here)

  • Cayley’s Theorem on Counting Trees (here)

  • Spanning Trees (here)

  • Minimal Spanning Trees (here)

  • Fundamental Circuits (here)

Practice Worksheets

• Unit-1: Practice Set (here)

• Unit-II: Practice Set (here)

Assessments

• Class Test-1 (here)