ENTROPIA DE GRAFOS Sumário 1. Introduç˜ao 2 Parte I. Entropia ...
ENTROPIA DE GRAFOS Sumário 1. Introduç˜ao 2 Parte I. Entropia ...
ENTROPIA DE GRAFOS Sumário 1. Introduç˜ao 2 Parte I. Entropia ...
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Além disso,∑v< P yd(v)b v= n ∑v< P y<strong>ENTROPIA</strong> <strong>DE</strong> <strong>GRAFOS</strong> 35a v d(v) = n ∑v< P y∑{λi d(v): v ∈ A i }α(y)−1α(y)−1∑ ∑ ∑= n λ i {d(v): v ∈ Ai } ≤ n λ i b y ,i=1onde a última desigualdade segue do fato de que A i é uma anticadeia para todo i. Assim,nH(P ′ ) − nH(P )( ∑ { 1}) (≥ lg 1 + µb y : v ∈ C + lg 1 − µ ∑ { d(v)}): v ∈ P, v a x . Então, pela escolha de x epelo fato de que s ≥ α(y), temos quei=1□ε 1 a y ≤α(y)−1∑i=1λ i =α(x)−1∑i=1α(y)−1∑λ i +i=α(x)λ i < ε 1 a x + ε 2 a x .□Finalmente provamos a desigualdade (14.1).