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.

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 :