Typically , one is interested in coloring a graph .
No two adjacent vertices have the same color .
Typically , one is interested in coloring a graph so that no two adjacent vertices have the same color .