← Standard syllabus

Get started Book tutoring

In this program

Graphs and digraphs
Basic terminology (vertices, edges, degree)
Paths, cycles, and connectivity
Components
Trees and spanning trees
Euler trails and circuits
Planar graphs
Euler's formula (introduction)

Graph fundamentals

Paths, cycles, and connectivity

Graph theory & combinatorics · Standard syllabus

Topic

Paths, cycles, and connectivity

Practice by unit: Graph fundamentals

Undergraduate Graph Theory & Combinatorics — scope drawn from open graph theory texts and typical US combinatorics/graph theory syllabi.

Get started Book tutoring All topics