Course Detail:


Basic Graph Theory

3 Credit Hour Course

Intended For Level 4 Term 1 Students


Graphs: simple graphs, digraphs, subgraphs, vertex-degrees, walks, paths and cycles; Trees, spanning trees in graphs, distance in graphs; Complementary graphs, cut-vertices, bridges and blocks, k-connected graphs; Euler tours, Hamiltonian cycles, Chinese Postman Problem, Traveling Salesman Problem; Chromatic number, chromatic polynomials, chromatic index, Vizing’s theorem, planar graphs, perfect graphs.