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.
Grafo no dirigido con dos nodos y una arista.
Formalmente, se definen por un par de conjuntos , donde:
En el caso de los grafos no dirigidos, una arista también se puede denotar como .
Sea el número de nodos de un grafo no dirigido, este podrá a lo más tener aristas, y en caso de que sea un grafo simple, que excluya los bucles.
Todo grafo dirigido simétrico se puede representar como un grafo no dirigido. Por lo tanto, los grafos no dirigidos se pueden ver como un caso particular de grafos dirigidos.
grafo, dirigido, grafo, dirigido, tipo, grafo, cual, aristas, representan, relaciones, simétricas, tienen, sentido, definido, diferencia, grafo, dirigido, cual, aristas, tienen, sentido, tanto, necesariamente, simétricas, nodos, arista, formalmente, definen, c. Un grafo no dirigido es un tipo de grafo en el cual las aristas representan relaciones simetricas 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 simetricas Grafo no dirigido con dos nodos y una arista 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 vacio de vertices 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 a b b a En el caso de los grafos no dirigidos una arista a b displaystyle a b tambien se puede denotar como a b displaystyle a b Sea n V displaystyle n V el numero de nodos de un grafo no dirigido este podra a lo mas tener n 2 2 displaystyle n 2 2 aristas y n n 1 2 displaystyle n n 1 2 en caso de que sea un grafo simple que excluya los bucles Todo grafo dirigido simetrico se puede representar como un grafo no dirigido Por lo tanto los grafos no dirigidos se pueden ver como un caso particular de grafos dirigidos 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 EditarWeisstein Eric W UndirectedGraph En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q109424306 Obtenido de https es wikipedia org w index php title Grafo no dirigido amp oldid 133369031, wikipedia, wiki, leyendo, leer, libro, biblioteca,
