Graphe non orienté

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Graphe non-orienté)
Aller à : navigation, rechercher

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.

Cette définition ne s'applique qu'aux graphes simples et n'est pas valable pour les multigraphes.

Définitions[modifier | modifier le code]

  • 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[modifier | modifier le code]

Liens internes[modifier | modifier le code]

Liens externes[modifier | modifier le code]

Sur les autres projets Wikimedia :