Grafo no dirigido

Grafo no dirigido con dos nodos y una arista.

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)$, donde:

• $V\neq \emptyset$ es el conjunto no vacío de vértices o nodos.
• $E\subseteq \{(a,b)\in V\times V\}\,$ es el conjunto de aristas, tal que $(a,b)=(b,a)$.

Sea $n=|V|$ el número de nodos de un grafo no dirigido, este podrá a lo más tener $n^{2}/2$ aristas, y $n(n-1)/2$ en caso de que sea un grafo simple, que excluya los bucles.

En un grafo no dirigido, la transpuesta de la triangular superior de su matriz de adyacencia es igual a su triangular inferior, y viceversa.

Enlaces externos

• Weisstein, Eric W. «UndirectedGraph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 

• Datos: Q109424306