Gráfico no dirigido
En teoría de grafos , un grafo no dirigido es un par formado por un conjunto de vértices y un conjunto de aristas, siendo cada arista un par de vértices.
GRAMO=(V,mi){\ Displaystyle G = (V, E)}V{\ Displaystyle V}mi{\ Displaystyle E}
Esta definición solo se aplica a gráficos simples y no es válida para multigrafos .
Definiciones
-
X1X2,X2X3,⋯,Xno-1,Xno{\ Displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}es una cadena si y solo si es una arista.∀pag∈{1,2,⋯,no-1},{Xpag,Xpag+1}{\ Displaystyle \ forall p \ in \ {1,2, \ cdots, n-1 \}, \ {x_ {p}, x_ {p + 1} \}}
- la cadena es un ciclo si y solo si es un borde.X1X2,X2X3,⋯,Xno-1,Xno{\ Displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}{Xno,X1}{\ Displaystyle \ {x_ {n}, x_ {1} \}}
Ver también
Vínculos internos
enlaces externos
<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">