This course will cover graph theory concepts and linear programming. In the first section of the course, we will go over the basic definitions and concepts studied in graph theory, as well as optimization in graphs. In the second section, we start with an introduction to linear programming and its fundamental results. We use these results to prove well known results in graph theory and show how the two topics are connected.
Prerequisites
Computer Science 220, Mathematics 220, Mathematics 240, or Mathematics 260.