Graph Theory

Graphs: degree, isomorphisms, trees, connectivity, reliable networks. Eulerian and Hamiltonian cycles. Bipartite graphs, matching theory, applications in optimal assignments. Chromatic numbers and polynomials. Planar graphs, Kuratowski's theorem, Four-Color Theorem. Network flows.