Graphe non orienté
couple formé de V un ensemble de sommets et E un ensemble d'arêtes.
(Redirigé depuis Graphe non-orienté)
En théorie des graphes, un graphe non orienté est un couple formé de un ensemble de sommets et un ensemble d'arêtes, chaque arête étant une paire de sommets.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/77/5_Node_Biconnected.svg/220px-5_Node_Biconnected.svg.png)
Cette définition ne s'applique qu'aux graphes simples et n'est pas valable pour les multigraphes.
Définitions
modifier- est une chaîne si et seulement si est une arête.
- la chaîne est un cycle si et seulement si est une arête.
Voir aussi
modifierLiens internes
modifierLiens externes
modifier- Graphe non orienté sur le site Euler, Académie de Versailles