Home/Post-Secondary Mathematics/Graph Theory Fundamentals
Public · Sign in
MT
Discrete Mathematics · Algebra & Patterning

Graph Theory Fundamentals

A graph models any pairwise relationship. BFS and DFS are fundamental algorithms; Eulerian paths visit every edge exactly once.

WHAT STUDENTS WILL LEARN
✓Define graphs and digraphs
✓Apply BFS and DFS
✓Determine Eulerian and Hamiltonian paths
✓Apply to scheduling and routing
COURSE OUTLINE · CLICK A PART FOR RESOURCES