construct reverse graph
ReverseGraph( G )
The ReverseGraph( G ) command constructs the reverse graph of the graph G. The reverse graph is a graph with the same vertices as G but with the directions of all edges reversed.
This operation defined on all graphs but only gives meaningful results for directed graphs.
This operation is also known as the transpose graph or converse graph. The adjacency matrix of ReverseGraph(G) is the transpose of the adjacency matrix of G.
Compute the reverse graph a simple directed graph.
G ≔ Graph⁡6,1,2,2,3,2,4,4,5
G≔Graph 1: a directed graph with 6 vertices and 4 arc(s)
H ≔ ReverseGraph⁡G
H≔Graph 2: a directed graph with 6 vertices and 4 arc(s)
The GraphTheory[ReverseGraph] command was introduced in Maple 2016.
For more information on Maple 2016 changes, see Updates in Maple 2016.
Download Help Document