Graph fundamentals
Graph theory & combinatorics · Standard syllabus
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
- Practice testComing soon