Graph fundamentals

Graph theory & combinatorics · STEM / applied

Graphs, digraphs, and basic terminology (vertices, edges, degree)

Objectives

Graphs, digraphs, and basic terminology (vertices, edges, degree)
Paths, cycles, connectivity, and components
Trees and spanning trees; Cayley's formula (statement)
Euler trails and circuits; Hamilton paths and cycles
Planar graphs and Euler's formula (introduction)

Study materials

Stuck on this? Book a session All units