---
tag: N1BGGNV988
kind: concept
name: Transpose graph
aliases: [converse-digraph, converse-graph, reverse-digraph, reverse-graph]
sources:
  - wikipedia: en:5966396@r1116542750
    locator: Transpose graph
    note: adopted
    mention: wikipedia://en/5966396
    sections: [Summary]
same_as:
  wikidata: Q3491411
  wikipedia: Transpose graph
inventory: [JKXNGRGJ52]
---

## Summary

In the mathematical and algorithmic study of graph theory, the **converse**, **transpose** or **reverse** of a [[directed graph|0KFYGSHHF5]] $G$ is another directed graph on the same set of vertices with all of the edges reversed compared to the orientation of the corresponding edges in $G$. That is, if $G$ contains an edge $(u, v)$ then the converse/transpose/reverse of $G$ contains an edge $(v, u)$ and vice versa.