Graphs are one of the most ubiqitous mathematical structures in computer science. We can use them to model social dynamics, transportation grids, and information networks. They appear in the design of cryptographic systems, data structures, and deep neural nets. This lecture explores the basics of graph theory and two useful structures that appear in graphs: vertex covers and independent sets.
Links