← 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

Trees and spanning trees

Graph theory & combinatorics · Standard syllabus

Topic

Trees and spanning trees; Cayley's formula (statement)

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