ALGORITHMIQUE DISTRIBUÉE

e(v)v G v
u G e(v) = max{d(u, v)|u∈V(G)}d(u, v)u v
3
4
5 5
4 3
4
5 5

Kn
1
2
3
4
1
1
1
1
2
2
2
2
3
3
3
3
4
4
4
4
K5
n
G=Kn/2,n/2n≥4
V V1V2n/2
∀u∈V1, w ∈V2{u, w}G n
0 1
f=n/2−1

V1V2
K4,4
n
n/2n
k
l16=l26=· · · 6=lk
n= 16
k= 2
k= 3 k= 2