Skip to content

Graph Theory

  • Vertices, edges, and graph models
  • Degrees and the handshake lemma
  • Paths, cycles, and connectivity
  • Trees
  • Bipartite graphs and coloring
  • Extremal arguments in graphs