四色定理（世界近代三大数学难题之一），又称四色猜想、四色问题，是世界三大数学猜想之一。四色定理的本质正是二维平面的固有属性，即平面内不可出现交叉而没有公共点的两条直线。很多人证明了二维平面内无法构造五个或五个以上两两相连区域，但却没有将其上升到逻辑关系和二维固有属性的层面，以致出现了很多伪反例。不过这些恰恰是对图论严密性的考证和发展推动。计算机证明虽然做了百亿次判断，终究只是在庞大的数量优势上取得成功，这并不符合数学严密的逻辑体系，至今仍有无数数学爱好者投身其中研究。

“将平面任意地细分为不相重叠的区域，每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”
这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

五色定理是图论中的一个结论：将一个平面分成若干区域，给这些区域染色，且保证任意相邻区域没有相同颜色，那么所需颜色不超过五种。
五色定理是比四色定理弱的定理，但是比四色定理更容易证明。1879年，阿尔弗雷德·布雷·肯普给出了四色定理的一个证明，当时为人所接受，但11年后，珀西·约翰·希伍德却发现了肯普的证明中存在错误，他把肯普的证明加以修改，得到了五色定理。

以上只是从网上找的猜想，然后凑字数，刷经验。其实我想说的是第二道题的拓展。

我们知道英国人狄拉克、丹麦人玻尔、法国人德布罗意、荷兰人洛伦兹、德国人普朗克住在五个颜色不同的房间，喝着饮料，抽着烟，还养着宠物。
那如果，他们是在希尔伯特空间中做邻居。
那么，谁养鱼？

18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来（如右上图）。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。后来大数学家欧拉把它转化成一个几何问题——一笔画问题。他不仅解决了此问题，且给出了连通图可以一笔画的充要条件是：奇点的数目不是0 个就是2 个（连到一点的数目如是奇数条，就称为奇点，如果是偶数条就称为偶点，要想一笔画成，必须中间点均是偶点，也就是有来路必有另一条去路，奇点只可能在两端，因此任何图能一笔画成，奇点要么没有要么在两端）。

1736年29岁的欧拉大神向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑，也由此展开了数学史上的新历程。

**，要是不看楼下的回复我还以为你的问题是牛顿为什么要出这么一道题……，苹果吃腻了想吃牛？牛太少了不够吃？

牛顿：开始用微积分加强难度。
爱因斯坦：那我就用微分流形吧。

本来，一个事物的结果只能有一个。在到达结果的过程中是能够有各种各样的假设和推测的。但是，最后到达的结果只会有一个。要准备完全相同的条件，去探寻结果是根本做不到的。时间，环境，记忆和手段，各种条件都会有所变动，在那时候，要是有什么偏差的话，结果也会不同。那并不是理想，而是梦想，妄想罢了。对于有那种探索心的我们来说，你的权能简直就是让任何一人都会垂涎的东西。以『同等条件』去进行『错误的验证』，能够看见『本来的结果』以及『不同的结果』。怎么可能不会去想要这样的东西呢。在这些之前，你肯定会去试验各种各样的可能性的吧。——艾姬多娜的“告白论文”

一个是牛吃草，一个是列表逻推，都是小学奥数，可是我都忘了（懒得解）

P对NP问题
为了研究问题的复杂性，我们必须将问题抽象，为了简化问题，我们只考虑一类简单的问题，判定性问题，即提出一个问题，只需要回答yes或者 no的问题。任何一般的最优化问题都可以转化为一系列判定性问题，比如求图中从A到B的最短路径，可以转化成：从A到B是否有长度为1的路径？从A到B是否有长度为2的路径？。。。从A到B是否有长度为k的路径？如果问到了k的时候回答了yes，则停止发问，我们可以说从A到B的最短路径就是k。如果一个判定性问题的复杂度是该问题的一个实例的规模n的多项式函数，则我们说这种可以在多项式时间内解决的判定性问题属于P类问题。P类问题就是所有复杂度为多项式时间的问题的集合。然而有些问题很难找到多项式时间的算法（或许根本不存在），比如找出无向图中的哈米尔顿回路问题，但是我们发现如果给了我们该问题的一个答案，我们可以在多项式时间内判断这个答案是否正确。比如说对于哈米尔顿回路问题，给一个任意的回路，我们很容易判断他是否是哈米尔顿回路（只要看是不是所有的顶点都在回路中就可以了）。这种可以在多项式时间内验证一个解是否正确的问题称为NP问题。显然，所有的P类问题都是属于NP问题的，但是现在的问题是，P是否等于NP?这个问题至今还未解决。这就是P对NP问题。

天文学家哈密顿(William Rowan Hamilton) 提出，在一个有多个城市的地图网络中，寻找一条从给定的起点到给定的终点沿 途恰好经过所有其他城市一次的路径。
哈密顿回路
这个问题和著名的七桥问题的不同之处在于，过桥只需要确定起点，而不用确定终点。哈密顿问题寻找一条从给定的起点到给定的终点沿 途恰好经过所有其他城市一次的路径。

之所以列出P问题对NP问题，还没有列出NPC问题，并不是要说明我懂这些。（我搬运的）
我只想说，验证一个解要比算出一个解要简单。