title: Graphe non orienté
text: # 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.
  