National University of Sciences and Technology
Home | Back
ISE-815 Graph Theory and Algorithms
Campus SEECS
Programs PG
Session Summer Semester 2016
Course Title Graph Theory and Algorithms
Course Code ISE-815
Credit Hours 3-0
Pre-Requisutes Computing Algorithms or Equivalent
Course Objectives The purpose of the course is:
  • Learn basics of graph theory and its applications
  • Raise the level of sophistication in thinking about the design and analysis of algorithms;
  • Learn some of the classic results and recent improvements;
Detail Content
  • Basics of Graph Theory
  • Basic Graph Theoretic Algorithms
  • Connectivity
  • Matching
  • Eulerian and Hamiltonian Graphs
  • Directed Graphs and Tournaments
Text/Ref Books
  • M. A. Iqbal, Graph Theory & Algorithms, Electronic edition 2010.
  • Chartrand & Oellermann, Applied and Algorithmic Graph Theory, 1993, McGraw Hill.
Time Schedule Summer Semester
Faculty/Resource Person Dr. Aimal Rextin (PhD),
Instructor’s Designation: Assistant Professor