PathGraph

PathGraph[{v1,v2,}]
产生一个具有顶点 、以及位于 之间的边的路径图.

PathGraph[{e1,e2,}]
产生一个边为 的路径图.

PathGraph[{v1,v2,},{e1,e2,}]
产生一个顶点为 、边为 的路径图.

PathGraph[{,wi[vi,],},{,wj[ej,],}]
产生一个具有由符号封装 定义的顶点和边属性的路径图.

更多信息和选项更多信息和选项

  • PathGraph 生成一个 Graph 对象.
  • PathGraph 支持与 Graph 同样的点、边、封装和选项.
  • 一个无向路径图是一个连通图,其中每个顶点最多具有度数2.
  • 一个有向路径图是一个连通图,其中每个顶点最多具有入度数1和出度数1.
  • PathGraph 只能表示自回避路径,除了圈.
2010年引入
(8.0)