PathGraph

PathGraph[{v1,v2,}]
yields a path with vertices and edges between and .

PathGraph[{e1,e2,}]
yields a path with edges .

PathGraph[{v1,v2,},{e1,e2,}]
yields a path with vertices and edges .

PathGraph[{,wi[vi,],},{,wj[ej,],}]
yields a path with vertex and edge properties defined by the symbolic wrappers .

Details and OptionsDetails and Options

  • PathGraph generates a Graph object.
  • PathGraph supports the same vertices, edges, wrappers, and options as Graph.
  • An undirected path graph is a connected graph where each vertex has at most degree two.
  • A directed path graph is a connected graph where each vertex has at most in-degree one and at most out-degree one.
  • PathGraph can only represent self-avoiding paths, except for cycles.
Introduced in 2010
(8.0)