← STEM / applied

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

Euler trails and circuits

Graph theory & combinatorics · STEM / applied

Topic

Euler trails and circuits; Hamilton paths and cycles

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