Graphe non orienté
# Graphe non orienté

En théorie des graphes, un graphe non orienté $G=(V,E)$ est un couple formé de $V$ un ensemble de sommets et $E$ un ensemble d'arêtes, chaque arête étant une paire de sommets.

Cette définition ne s'applique qu'aux graphes simples et n'est pas valable pour les multigraphes.

## Définitions

* $x_{1}x_{2},x_{2}x_{3},\cdots ,x_{n-1},x_{n}$ est une chaîne si et seulement si $\forall p\in \{1,2,\cdots ,n-1\},\{x_{p},x_{p+1}\}$ est une arête.
* la chaîne $x_{1}x_{2},x_{2}x_{3},\cdots ,x_{n-1},x_{n}$ est un cycle si et seulement si $\{x_{n},x_{1}\}$ est une arête.
