Graphe non orienté

couple formé de V un ensemble de sommets et E un ensemble d'arêtes.

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

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

modifier

Liens internes

modifier

Liens externes

modifier

Sur les autres projets Wikimedia :