3.00 Credits
This course is an introduction to the theory of graphs. The main topics include definitions and examples of graphs and subgraphs, trees, connectivity, Euler tours and Hamilton cycles, matchings, edge and vertex colorings, planar graphs, directed graphs, networks, and its applications.