多边形对角线的算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 15:53:39

多边形对角线的算法
多边形对角线的算法

多边形对角线的算法
n边形的对角线的条数是 n(n-3)/2
因为每个顶点和它自己及相邻的两个顶点都不能做对角线,所以n边形的每个顶点只能和n-3个其他的顶点之间做对角线,又因为每一条对角线都要连结两个顶点,所以要除以2.