Graphe simple
From Wikipedia, the free encyclopedia
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?Un graphe simple est un graphe où il n'existe qu'une seule arête par paire de sommets distincts et aucune arête entre un sommet et lui même, par opposition aux multigraphes[1],[2]. Il peut être orienté ou non-orienté.
Un graphe simple non orienté est un couple où :
- est un ensemble non vide (les sommets du graphe), et
- est un ensemble de parties de à deux éléments (les arêtes du graphes).
Graphe simple orienté
Un graphe simple orienté est un couple où :
- est un ensemble non vide (les sommets du graphe), et
- est une partie du produit cartésien (les arcs du graphe).
