gives the graph-n power of the graph g.
uses rules vw to specify the graph g.
Details and Options
- The graph-n power has the same vertices, and vertex vi is adjacent to vertex vj only if there is a path of at most length n from vi to vj.
- GraphPower works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Examplesopen allclose all
GraphPower works with undirected graphs:
Introduced in 2010
|Updated in 2014