Solutions
510
Ce graphe (sim pli fié) étant for te ment connexe (par ex., il com porte les cir cuits (1, 2, 5, 6,
7, 1) et (1, 3, 4, 1), pas sant par tous les som mets du graphe et ayant au moins un som met en
commun, ici E 1 ) et fini, le pro ces sus est for te ment ergodique.
3) A 5 {E 1 , E 2 , E 5 } ; le théo rème des coupes avec A four nit :
(  3 1 2 1 ) # p
*
A 5 m # ( p
*
3 1 p
*
4 1 p
*
6 1 p
*
7 ) 5 m # ( 1 2 p
*
A ) .
D’où : p
*
A 5
m
m 1  3 1 2 1
.
Soit Β 5 {E 3 , E 4 , E 6 } ; ce théo rème avec B four nit :
(m 1  1 1  3 ) # p
*
B 5 2  1 # (p
*
1 1 p
*
2 1 p
*
5 ) 5 2  1 # p
*
A et p
*
B 5
m
m 1  3 1 2 1
#
2 1
m 1  3 1 2 1
.
D
* 5 p
*
A 1 p
*
B 5 1 2 p
*
7 5 p
*
A
# a1 1
2 1
m 1  1 1  3
b 5
m
m 1  3 1 2 1
#
m 1 3  1 1  3
m 1  1 1  3
.
Remar quons que si m S 1` (répa ra tions très rapides), on a D
* S 1 : le sys tème serait
tou jours dis po nible si les répa ra tions étaient de durée nulle ! Inver se ment si μ = 0, l’on entre ­
prend pas de répa ra tions : au bout d’un cer tain temps le sys tème se retrou ve rait dans l’état Ε 7
de panne para ly sante et y res te rait indé fi ni ment, donc D
* 5 0.