suivant: Cocycles, degrés
monter: Introduction
précédent: Définitions fondamentales
![\begin{defi}[Graphe non orienté]
On appelle graphe non orienté tout graphe où les arcs $(i,\,j)$\ et $(j,\,i)$
sont indiscernables.
\end{defi}](img17.png)
Le vocabulaire change un peu : on appelle habituellement arête un arc
dans le cas non orienté.
A partir d'un graphe orienté, on peut créer très simplement un graphe non
orienté en supprimant l'orientation des arcs. Réciproquement, il est possible
de créer pas moins de 
graphes orientés différents à partir d'un même
graphe non orienté en choisissant une orientation pour chaque arête.
Bruno Garcia
2000-12-17