code CS712
credit_hours 3
title Algorithmic Graph Theory
arbic title
prequisites none
credit hours 3
Description/Outcomes The course introduces classical concepts of pure and applied graph theory with emphasis on algorithms and their complexity. A wide variety of the most commonly used graph algorithms are given. Intractable graph problems with no known efficient solutions are identified and efficient approximation algorithms for their solution are studied. Topics will include connectivity, planarity, matching, network flows, graph colourability, Turan’s theorem and Ramsey numbers.
arabic Description/Outcomes
objectives The student will:
• Have an in-depth understanding of graph theory and its major classical theorems.
• Know many of the widely used graph algorithms and their efficient implementation.
• Be able to identify intractable graph problems and how to deal with them.
• Know how to apply his knowledge to many practical applications like computer networks, transportation …etc.
arabic objectives
ref. books 1. Algorithmic Graph Theory: James A McHugh, Englewood Cliffs,N.J.Prentice Hall.
2. Algorithmic Graph Theory:Alan Gibbons,Cambridge University Press.
arabic ref. books
arabic textbook
objective set
content set
Course Content
content serial Description