Graphe non orienté

En théorie des graphes, un graphe non orienté ${\displaystyle G=(V,E)}$ est un couple formé de ${\displaystyle V}$ un ensemble de sommets et ${\displaystyle E}$ 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.