Gráfico não direcionado

Na teoria dos grafos , um grafo não direcionado é um par formado por um conjunto de vértices e um conjunto de arestas, cada aresta sendo um par de vértices. G=(V,E){\ displaystyle G = (V, E)}V{\ displaystyle V}E{\ displaystyle E}

Esta definição se aplica apenas a gráficos simples e não é válida para multigrafos .

Definições

• x1x2,x2x3,⋯,xnão-1,xnão{\ displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}é uma cadeia se e somente se for uma borda.∀p∈{1,2,⋯,não-1},{xp,xp+1}{\ displaystyle \ forall p \ in \ {1,2, \ cdots, n-1 \}, \ {x_ {p}, x_ {p + 1} \}}
• a corrente é um ciclo se e somente se for uma borda.x1x2,x2x3,⋯,xnão-1,xnão{\ displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}{xnão,x1}{\ displaystyle \ {x_ {n}, x_ {1} \}}

Veja também

Links internos

• Gráfico orientado
• Glossário de teoria dos grafos

links externos

• Gráfico não orientado no site de Euler , Académie de Versailles

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">