suivant: La condition est nécessaire
monter: Les conditions d'optimalité d'un
précédent: Les conditions d'optimalité d'un
En préliminaire, il est important de préciser que l'on entend ici par coupe
associée à un sous graphe 
de 
un couple
![$ [S, \, \overline{S}]$](img268.png)
sans arête
de entre 
et
tel que montré par la
figure (6.1). Par analogie avec les graphes orientés, on parlera
des arêtes d'une coupe : toutes les arêtes de entre et
,
soit encore le cocycle de .
Figure 6.1:
Illustration de la coupe pour l'ACM
 |
![\begin{theo}[Condition d'optimalité de coupes d'un ACM]
Soit $T^*$\ un arbre ...
...i,\,j)$\ est l'unique arête de $T^*$\ reliant $S$\ à $\overline{S}$.
\end{theo}](img382.png)
Sous-sections
Bruno Garcia
2000-12-17