-
-
12可以答疑,做ti,带飞
-
0
-
1在一个孤岛上有一座巨大的监狱,里面共有100个监狱房,排列方式为10乘10的方格阵,每个监狱房最多容纳6个犯人,且每个监狱房的四周(即方格阵中方格的
-
0地图着色问题:对世界地图着色,每一种国家使用一种颜色。如果要求相邻国家的颜色相异,是否总共只需四种颜色?这是图论的问题。 四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界,而不是一个点。 这一定理最初是由Francis Guthrie在1853年提出的猜想。很明显,3种颜色不会满足条件,而且也不难证明5种颜色满足条件且绰绰有余。但是