Heawood Graph - Koko90

Heawood图

这是Heawood图。这个图形可以画在没有边交叉的环面上,这样就把环面上分成了7个六边形,每个六边形都有一条边。1890年,珀西·约翰·希伍德证明,任何画在环面上的地图,最多需要7种颜色才能确保共享边界的两个国家没有相同的颜色。Heawood图证明了数字7是最优的。

彼得森图解-雅弗木

彼得森图

假设你有一个有5个元素的集合。有10种方法可以选择一个2元素的子集。用这10个选择作为顶点,当对应的子集不相交时,用一条边精确地连接两个顶点,形成一个图。这里有个图,叫做彼得森图