This course covers the basics of graphs in theoretical computer science, aiming to teach students about regular graphs, perfect matching, equivalence relations, and connecting graphs. The teaching method involves lectures and discussions, and the intended audience includes students and professionals interested in theoretical computer science and graph theory.
Great Ideas in Theoretical Computer Science - Graphs - The Basics
Overview
Syllabus
Intro
World Wide Web
Register Allocation
Definition
Definitions
Basic Questions
Regular Graphs
Perfect Matching
Pros and Cons
Other possibilities
Terminology
Equivalence relation
Connecting a graph
The lemma
Taught by
Ryan O'Donnell
