Course Number: 47835
This is the first part of a full-semester course on algorithmic graph theory. We review the basic concepts and central results of graph theory. Representations of graphs. Subgraphs, paths, cycles. Connectivity. Bipartite graphs. Trees. Euler tours and Hamilton cycles. Independent sets and cliques. Graph coloring. Planarity. Packing and covering. Perfect graphs. Chordal graphs.
Concentration: Operations Research
Academic Year: 2019-2020
Semester(s): Mini 1