三角剖分 V−E+F

解答题中档

G05.01 多边形的内角和与外角和Q05592

解答题解答应写出文字说明、证明过程或演算步骤。

19.

把一个多边形用连接它的不相邻顶点的线段(这些线段在多边形内部不相交)划分为若干个三角形,叫作多边形的三角剖分,其中三角形的个数记为 ,剖分完成后线段总数记为 ,多边形的所有顶点数记为 。如图 1 为一种四边形的三角剖分,则 ,,。

  1. (1)如图 2 为一种五边形的三角剖分,,,;
  2. (2)如图 3 为一种六边形的三角剖分,,,;
  3. (3)对于 边形()的三角剖分,请写出 ,, 的数量关系(用 ,, 表示),并证明你的结论。
图 1图 2图 3

一程数学规划 · yichengmath.com