
A map of the U.S. with states in yellow, blue, pink and purple. The states that share a border are in different colors.
2024-11-16 1158词 困难
The map in this problem doesn’t need to correspond to real geography—any partitioning of a flat surface into distinct regions qualifies. The question, given any such map, is how many colors are required to fill in each region so that no two adjacent regions have the same shade. Some ground rules: Each distinct region must be contiguous (technically Michigan violates this rule in U.S. maps because Lake Michigan severs the state into two disconnected parts). For two regions to count as adjacent, they must share some length of contiguous border; touching at a single point (or discrete set of points) doesn’t qualify. For example, Utah and New Mexico touch at only one corner and so do not count as neighbors for our purposes.
免责声明:本文来自网络公开资料,仅供学习交流,其观点和倾向不代表本站立场。