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 formalEditar

Dado un grafo dirigido  , con   su conjunto de vértices y   su conjunto de aristas o arcos, el grafo inverso de   es el grafo   definido por:

  •  ,
  •  .

Véase tambiénEditar

ReferenciasEditar

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

BibliografíaEditar

  • 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.