Graphe non orienté

Un article de Wikipédia, l'encyclopédie libre.
La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.
Exemple de graphe non orienté à 5 sommets.

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

  • 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

Sur les autres projets Wikimedia :