SOL Prep

Graph Theory

Virginia SOL DM.GT.3

Apply graphs to conflict-resolution problems such as graph coloring, scheduling, matching, and optimization.

Study DM.GT.3 with SOL PrepBack to Discrete Mathematics

What students need to be able to do

  • Model projects with subtasks using a graph.
  • Use graphs to resolve conflicts in scheduling.
  • Use graph coloring to determine the chromatic number of a graph.