Graph Coloring: Map Coloring

Now, here is your chance to try a problem:

The Federal Communications Commission (FCC) monitors radio stations to make sure that their signals do not interfere with each other. They prevent interference by assigning appropriate frequencies to each station. How many different frequencies are needed for the six stations located at the distances shown in the table, if two stations cannot use the same channel when they are within 150 miles of each other?

• What will each vertex represent?
• What will each edge represent?
• What will the chromatic number tell you?

Good luck!!