要多少盏灯来完全照亮整个房间.
Chvátal 美术馆定理.Chvátal 美术馆定理 给出了一个守卫最少数量的一个上界. 这个定理陈述说 formula_8 个守卫足够充分(在某些时候必要)用来监视一个 formula_6 个顶点的简单多边形.
Fisk 的简短证明.首先, 将用多边形内互不相交的对角线将多边形三角化. 然后用三种不同的颜色对多边形的顶点上色, 使得多边形内的每个三角形的都含有涂有不同颜色的顶点. 这可以通过选定一个三角形对它的顶点涂以不