FindVertexIndependentPaths

FindVertexIndependentPaths[g,s,t,k]
finds at most k vertex-independent paths from vertex s to vertex t in the graph g.

DetailsDetails

  • Vertex-independent paths are also known as independent paths or vertex disjoint paths.
  • FindVertexIndependentPaths returns a list of vertex-independent paths from s to t.
  • Each path is given as a list of vertices.
  • FindVertexIndependentPaths works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Introduced in 2014
(10.0)