next up previous
suivant: Chemins, Chaînes, Circuits, Cycles monter: Matrices associées aux graphes précédent: Matrice d'adjacence sommet-sommet

Expression des matrices

Nous allons expliciter les deux matrices sur le graphe suivant. Afin d'éviter toute ambiguité entre les sommets et les arcs ces derniers ont été ``numérotés'' par des lettres.

Figure 1.3: Graphe d'exemple pour l'expression des matrices d'incidence et d'adjacence
\begin{figure}
\leavevmode
\begin{center}
\psfig{figure=grapheM.eps}
\end{center}
\end{figure}

\begin{displaymath}
\begin{array}{cc}
\begin{array}{l\vert rrrrr}
& a & b & ...
...
& \\
\text{Incidence} & \text{Adjacence}
\end{array}
\end{displaymath}



Bruno Garcia 2000-12-17