Tome um caminho arbitrário de a .
Decorre da Definição 4.7 que
o caminho necessariamente passará por .
Como é uma raiz, ele não é
um colisor no caminho. Portanto,
o caminho está bloqueado dado .
Como o caminho era arbitrário,
.
Decorre do Teorema 2.49 que
é independente de dado .
Assim,
|
|
|
|
|
|
|
|
|
∎