Grafo trasposto

Nell'analisi matematica e algoritmica della teoria dei grafi, il grafo trasposto di un digrafo G è un altro grafo orientato definito sullo stesso insieme di nodi in cui l'orientamento di tutti gli archi è opposto rispetto al grafo di partenza. Per ogni arco ${\displaystyle (u,v)}$ del grafo ${\displaystyle G}$, il grafo trasposto di ${\displaystyle G}$ contiene l'arco ${\displaystyle (v,u)}$ e viceversa.

Il grafo risultante da tale operazione è generalmente denotato con ${\displaystyle G'}$ o ${\displaystyle G^{T}}$.