Grafo no dirigido

Carta Común · N.º 456859

Un grafo no dirigido es un tipo de grafo en el cual las aristas representan relaciones simétricas y no tienen un sentido definido, a diferencia del grafo dirigido, en el cual las aristas tienen un sentido y por tanto no son necesariamente simétricas. Formalmente, se definen por un par de conjuntos G = ( V , E ) {\displaystyle G=(V,E)} , donde: V ≠ ∅ {\displaystyle V\neq \emptyset } es el conjunto no vacío de vértices o nodos. E ⊆ { ( a , b ) ∈ V × V } {\displaystyle E\subseteq \{(a,b)\in V\times V\}\,} es el conjunto de aristas, tal que ( a , b ) = ( b , a ) {\displaystyle…

Leer en Wikipedia · Imagen Public domain