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
Basic terminology (vertices, edges, degree)
Graph theory & combinatorics · Standard syllabus
Topic
Basic terminology (vertices, edges, degree)
Undergraduate Graph Theory & Combinatorics — scope drawn from open graph theory texts and typical US combinatorics/graph theory syllabi.