thumb|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 Graphe orienté Lexique de la théorie des graphes Liens externes
Graphe non orienté sur le site Euler, Académie de Versailles
Catégorie:Famille de graphes Catégorie:Théorie des graphes Catégorie:Concept en théorie des graphes