Grafo no dirigido

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

el número de nodos de un grafo no dirigido, este podrá a lo más tener

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.