Suppose we have a map in which no single territory is made up of disconnected regions. How many colors are needed to color the territories of this map, if all the territories that share a border segment must be of different colors?

Summary

Subject keyword(s)	Graph Theory
Grade level	High School, Higher Education, Informal Education, Vocational/Professional Development Education
Intended audience	Educator, Learner
Rights	http://creativecommons.org/licenses/by-sa/3.0/

Found in collection(s)

Click on the logo to get more information about the collection.