更改

跳到导航 跳到搜索
添加20字节 、 2024年6月5日 (星期三)
无编辑摘要
第5行: 第5行:  
[[File:Snake-in-the-box_and_Hamiltonian_path.svg|thumb|right|图1:一个三维的超立方体图表显示一个红色的[[哈密顿图]],和一个黑色的[[最长诱导路径]]]]
 
[[File:Snake-in-the-box_and_Hamiltonian_path.svg|thumb|right|图1:一个三维的超立方体图表显示一个红色的[[哈密顿图]],和一个黑色的[[最长诱导路径]]]]
   −
在[[图论 Graph theory]]中,图中的'''路径 path'''是一个有限或无限的边序列,这些边连接着一系列顶点,这些顶点在大多数定义中都是不同的(又因为这些顶点是不同的,所以图中的边也是不同的)。有向图中的'''有向路径 directed path'''(有时也称为dipath<ref>Graph Structure Theory: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors, Held June 22 to July 5, 1991, [https://books.google.com/books?id=idigH5CTGWAC&pg=PA205 p.205]</ref>),是一个有限或无限的边序列,它连接一系列不同的顶点,并具有附加一个条件:序列中所有的边都方向都相同。
+
在[[图论 Graph theory]]中,路径(path) ,图中的'''路径 path'''是一个有限或无限的边序列,这些边连接着一系列顶点,这些顶点在大多数定义中都是不同的(又因为这些顶点是不同的,所以图中的边也是不同的)。有向图中的'''有向路径 directed path'''(有时也称为dipath<ref>Graph Structure Theory: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors, Held June 22 to July 5, 1991, [https://books.google.com/books?id=idigH5CTGWAC&pg=PA205 p.205]</ref>),是一个有限或无限的边序列,它连接一系列不同的顶点,并具有附加一个条件:序列中所有的边都方向都相同。
     
123

个编辑

导航菜单