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 | |

textbook | |

arabic textbook | |

objective set | |

content set | |