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 del grafo , il grafo trasposto di contiene l'arco e viceversa. Il grafo risultante da tale operazione è generalmente denotato con o .