Graphe non orienté

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En théorie des graphes, un graphe non orienté G = (V, E) est défini par la donnée d'un ensemble V de sommets et d'un ensemble E d'arêtes, chaque arête étant une paire de sommets. Par exemple, si x et y sont des sommets, la paire {x, y} peut être une arête du graphe G, auquel cas elle est notée xy.

Remarquons que dans un graphe orienté G = (V, A), les arcs remplacent les arêtes et sont des couples de sommets (par exemple, si x et y sont des sommets, les couples (x, y) et (y, x) – notés respectivement xy et yx – peuvent être des arcs du graphe G).

Les graphes étudiés en théorie des graphes sont en général des graphes simples, sans arêtes/arcs multiples (par opposition aux multigraphes) et généralement sans boucles.

Liens externes[modifier | modifier le code]

Sur les autres projets Wikimedia :