Commune
Graphe transposé
Le graphe transposé G T {\displaystyle G^{T}} , ou graphe inverse, d'un graphe orienté G = ( V , A ) {\displaystyle G=(V,A)} est obtenu en conservant tous les nœuds de V {\displaystyle V} et en inversant tous les arcs de A {\displaystyle A} . Autrement dit, G …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.