考虑通过绘制每个图获得的平面图对角线的在一个正多边形具有顶点。如果每个交点与节点和对角线在每个交点处分开,形成与边缘,得到的图形是平面图形在这里称为多边形对角交集图,并表示为.
对于,2, ..., 这个顶点计数 属于是1、2、3、5、10、19、42、57、135、171。。。(组织环境信息系统A007569号),由以下有限和给出
|
(1)
|
中的倍数多项式具有、4、6、12、18、24、30、42、60、84、90、120和210(Poonen和鲁宾斯坦1998)。
对于,2, ..., 这个边缘计数 属于是0、1、3、8、20、42、91、136、288。。。(组织环境信息系统A135565号),它们又是由多项式的有限和乘以.
同样,对于, 2, ..., 区域的数量多边形被划分为1、4、11,24, 50, 80, 154, 220, 375, ... (组织环境信息系统A007678号),其中项以封闭形式给出
|
(2)
|
对于奇数,除第一项外的所有项都退出,因此区域数由下式给出
|
(3)
|
多边形对角交集图的预计算属性在Wolfram语言作为图形数据[“对角交点”,n个].
另请参见
完整图形,欧拉多边形分割问题,多边形对角线,规则多边形,常规按对角线划分多边形
与Wolfram一起探索| Alpha
工具书类
丹。“常规-对角线:最大细胞面积的界限?"2022年12月17日。https://mathoverflow.net/q/436753.格里菲斯,M.“计算规则图形中的区域”J.国际顺序。 13,编号10.8.5,2010https://cs.uwaterloo.ca/journals/JIS/VOL13/Griffiths2/grifiths.html.米乌斯,J。Wiskunde Post(比利时) 10, 62-63, 1972.皮科弗,C.A。《多边形切片之美》第58章这个奥兹数学:超越边缘的心理体操。纽约:剑桥大学出版社,第132-134和3142002页。Poonen,B.和Rubinstein,M.“由正多边形的对角线构成的交点数。”SIAM J.光盘。数学。 11, 135-156, 1998.新泽西州斯隆。答:。序列A007678号,A007569号/M0724,和A135565号在线百科全书整数序列的。"
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“多边形对角线交点图表。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PolygonDiagonalIntersectionGraph.html
主题分类