Expression des matrices

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