Geometry 证明对于任何n>；3平面上有一组n个点位，使得Voronoi图（P）的一个单元具有n−；1顶点
我正在尝试解决第7章“Voronoi图”中“计算几何算法和应用，第3-de berg等人”一书中的一些练习。不幸的是，我不确定是否理解以下问题： Prove that for any n > 3 there is a set of n point sites in the plane such that one of the cells of Voronoi diagram(P) has n − 1 vertices 证明对于任意n>3，平面上有一组n个点，使得Voronoi图（P）的一个单元有n个点− 1顶点 问题是当我看这本书的下图时：Geometry 证明对于任何n>；3平面上有一组n个点位，使得Voronoi图（P）的一个单元具有n−；1顶点,geometry,computational-geometry,graph-algorithm,voronoi,Geometry,Computational Geometry,Graph Algorithm,Voronoi,我正在尝试解决第7章“Voronoi图”中“计算几何算法和应用，第3-de berg等人”一书中的一些练习。不幸的是，我不确定是否理解以下问题： Prove that for any n > 3 there is a set of n point sites in the plane such that one of the cells of Voronoi diagram(P) has n − 1 vertices 证明对于任意n>3，平面上有一组n个点，使得Voronoi图（P）的一个单元有
有11个站点点，但我没有看到任何包含10（11-1）个顶点的单元。这是否意味着我必须证明这不是真的？或者我没有正确理解问题对于每一组，您必须找到一种有效的配置。如果将一个点放置在原点，所有其他点定期围绕半径为1的圆放置，则原点的单元具有n-1个顶点。可以绘制八角形。在该多边形的中间再添加一个顶点 绘制voronoi多边形并制作三角形。
在末端，u将有8条边和8个顶点。”因此证明了你可能会得到更多的帮助，我会尝试在那里发布你的第二个假设。这个定理说你可以找到这样一个点的位置（以一个有n-1条边和它的中心的正多边形为例），而不是用任何图表。