海伍德图表-Koko90

海伍德图表

这是海伍德图此图可以绘制在没有边交叉的环面上,其方法是将环面划分为7个六边形,每对六边形共享一条边。1890年,珀西·约翰·海伍德(Percy John Heawood)证明,对于在环面上绘制的任何地图,最多需要7种颜色才能确保共享共同边界的任何两个国家都没有相同的颜色。海伍德图证明了数字7是最优的。

彼得森图表-贾菲斯·伍德

彼得森图表

假设您有一个包含5个元素的集合。有10种方法可以选择2元素子集。将这10个选项作为顶点,并在相应的子集不相交时,将两个顶点精确地通过一条边连接起来,从而形成一个图。这里显示的图形称为彼得森图.