Grafo inverso

En teoría de grafos, el grafo inverso de un grafo dirigido es otro grafo (dirigido), conformado por el mismo conjunto de vértices, y con todas aristas o arcos del grafo original pero en sentido opuesto.[1]

Este tipo de grafos no debe confundirse con el grafo complemento. Si dos vértices de un grafo no están conectados por aristas, el grafo inverso conservará dicha ausencia de aristas, mientras que el grafo complemento los conectará con aristas en ambos sentidos. Asimismo, si dos vértices de un grafo dirigido están conectados en ambos sentidos, el grafo inverso conservará dichas aristas, mientras que el grafo complemento eliminará las aristas entre ambos vértices.[1]

Definición formal

Dado un grafo dirigido $G=(V,E)$ , con $V$ su conjunto de vértices y $E$ su conjunto de aristas o arcos, el grafo inverso de $G$ es el grafo $G'=(V',E')$ definido por:

$V'=V$ ,
$E'=\{(i,j)\in V\times V\mid (j,i)\in E\}$ .

Véase también

Grafo complemento

Referencias

Wasserman y Faust, 2013, «Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.

Bibliografía

Wasserman, Stanley; Faust, Katherine (2013) [1994]. Análisis de redes sociales: Métodos y aplicaciones. Madrid: Centro de Investigaciones Sociológicas. ISBN 978-84-7476-631-8. OCLC 871814053.

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.

[WF13.c4-1] Wasserman y Faust, 2013, «Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.