National University of Sciences and Technology
Nust Home
ALUMNI
Contact Us
Home
All Courses
Home
>
Courses Detail
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