Modeling it as a Graph Theory Problem
Modeling The Drilling Problem As A Graph Theory Problem
Review
To be sure you are ready to tackle this graph theory problem,
take a moment to review the basic definitions.
Make sure, in particular, that you fully understand the definitions
of an independent set, a clique, and of vertex coloring.
To check your understanding, prove the following statements:
|