Saltar la navegación

Grafo No Dirigido

Un grafo no dirigido es aquel en el que todas sus aristas son bidireccionales.

La relación sobre V es simétrica. Las aristas se representan como pares no ordenados {u,v}, u,v Є V y u ≠ v.

grafo no dirigido

En este ejemplo

  • V = {a, b, c, e}
  • E = {{a, b}, {a, c}, {a, e}, {b, e}, {c, e}}