Graphe non orienté

Exemple de graphe non orienté à 5 sommets.

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 $\mathrm{\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.

Voir aussi

Liens internes

• Graphe orienté
• Lexique de la théorie des graphes

Liens externes

• Graphe non orienté sur le site Euler, Académie de Versailles