话题
搜索

小径


线索是指步行 第0版,电子1,第1版, ...,v_k(_k)没有重复的边。轨迹的长度就是它的编号边缘。

A类u、 v(v)-轨迹是具有第一个顶点的轨迹u个和最后一个顶点v(v),其中u个v(v)称为端点。

如果轨迹的端点相同,则称其为闭合轨迹。

对于简单图形(没有多条边),轨迹可以完全由有序的顶点列表指定(West 2000,p.20)。


另请参见

电路,图表循环,图形路径,步行

与Wolfram一起探索| Alpha

工具书类

D.B.韦斯特。图论导论,第二版。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,第20页,2000

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“轨迹”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/Trail.html

主题分类