Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
e O(log(e)) <br />
G <br />
v · (v − 1)/2 <br />
<br />
v · (v − 1)<br />
log<br />
= log(v · (v − 1)) − log(2) = log(v) + log(v − 1) − log(2)<br />
2<br />
O(log(v)) v <br />
O(v · log(v))<br />
K <br />
G n <br />
<br />
<br />
G <br />
<br />
K G T <br />
K <br />
S V \S K S <br />
V \S G <br />
S<br />
(u, v) S V \S<br />
(u, v) K<br />
(u, v) T <br />
(u, v) /∈ T (u, v) <br />
T (u, v) T (u, v) <br />
S V \S S V \S e<br />
T e (u, v) T ′ (u, v) e<br />
(T ) = (e) + <br />
(T ′ ) = ((u, v)) + <br />
(u, v) S V \S <br />
((u, v)) ≤ (e) (T ′ ) ≤ (T )<br />
T T ′