Transponierter Graph

Einfache Sprache

Für einen transponierten Graphen wird die Richtung aller Kanten umgedreht.

Def. Transponierter Graph

Der zu $G= (V,E)$ transponierter Graph $G^T$ ist definiert als Graph mit $G^T = (V,E^T)$ und $E^T = \{(u,v)| (v,u)\in E\}$.