Den här sidan har inte korrekturlästs
d = 2VN
d = 3VN
d = 47N
N = 106
1234 -
39,042 733
8 0
1- 57,953 2- 1,628 3- 29
0
1- 76,467 2- 2,854 3- 67 41
4N = 107
1 - 144,352 2- 1,001 3- 4 4- 0
1- 215,709 2 - 2,242 3 - 14 4 - 0
1 - 286,547 2 - 3.966 3 - 35 40
N = 108
1- 518,595 2- 1,295 3 - 2 4- 0
1- 776,848 2- 2,909
7 4 - 0
12 -
4.
106 5,162 16 0
33 -
4Each box has expected number of nodes linking to k = (1,2,3,4) units of random set R of size log2 N~ 20.
Figure 16: Expected number of links into a small random subset.