话题

路径图


路径图

路径图Pˉ是一个有两个节点顶点度数一个,另一个n-2个节点顶点2.因此,路径图是一个可以绘制的图,以便它的顶点和边位于一条直线上(Gross和Yellen 2006,第18页)。

长度路径图n在中实现语言作为路径图[范围[n]],路径图的预计算属性可用作图形数据[{“路径”,n}]. (请注意沃尔夫拉姆语相信周期图作为路径图,这是一个既不标准也不有用的约定。)

路径图第1页被称为独生子女图表相当于完全图 韩国1以及星图 1号机组.第2页同构的完全二部图 K(1,1)第3页K(1,2).

路径图Pˉ优雅的.

路径图Pˉ彩色的多项式的,独立多项式,匹配多项式,和可靠性多项式的给予者

πn(z)=z(z-1)^(n-1)
(一)
I\n(z)=x^((n+1)/2)F(n+2)(x^(-1/2))
(二)
穆恩(z)=((x-t)^(n+1)-(x+t)^(n+1))/(2^(n+1)t)
(三)
C\n(p)=(1-p)^(n-1),
(四)

哪里t=sqrt(x^2-4)这些都有递归方程

πn(z)=(z-1)π(n-1)(z)
(五)
输入(x)=I_u(n-1)(x)+xI(n-2)(x)
(六)
穆恩(x)=x最小值(n-1)(x)-最小值(n-2)(x)
(七)
C\n(x)=(1-x)C(n-1)(x)。
(八)

这个折线图属于Pˉ同构的P(n-1).

第2页凯莱图排列的{{2,1}}{{1,3,2}}.


另请参见

循环图,优美图,哈密顿路,路径,路径补图,,三角蛇图

使用Wolfram | Alpha探索

工具书类

格罗斯,J.T。还有耶伦,J。图论及其应用,第2版。佛罗里达州博卡拉顿:CRC出版社,2006年。

引用关于Wolfram | Alpha

路径图

引用如下:

韦斯坦,埃里克W。“路径图。”来自数学世界--Wolfram网络资源。https://mathworld.wolfram.com/PathGraph.html

学科分类