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.
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
- 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
Liens internes
Liens externes
- Graphe non orienté sur le site Euler, Académie de Versailles
Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.