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.

Exemple de graphe non orienté à 5 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.

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