next up previous
suivant: Cocycles, degrés monter: Introduction précédent: Définitions fondamentales

Les graphes non orientés


\begin{defi}[Graphe non orienté]
On appelle graphe non orienté tout graphe où les arcs $(i,\,j)$\ et $(j,\,i)$
sont indiscernables.
\end{defi}
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 $ 2^m$ 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