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

editar

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én

editar

Referencias

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

Bibliografía

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