. . () ().
, , , . . , . 4.17.
. 4.17.
() ( ). :
q ;
q , .
= 4, = 6.
.
Fan_in(i) , i - .
n: Fan_in(n)=4.
Fan_out(i) , i - .
m: Fan_out(m)=3.
: ? , .
. ?
, (complete graph)
= n (n -1)/2,
(tree)
et=n- l.
, , .
.
0 1. Nev = 0, , Nev = 1, .
, . .
.
. . (1979) Fan_in(i) Fan_out(i) [77].
Fan_in(i) , . Fan_out(i) . , .
Fan_in(i) Fan_out(i) . ( ). , , , , , , .
|
|
. . (1981) ifan_in(i) ifan_out(j) [35]. , i - j - .
sfan_in(i) sfan_out(j), .
:
Fan_in (i) = sfan_in (i) + ifan_in (i),
Fan_out (j) = sfan_out (j) + ifan_out (j).
:
S = length(i) x (Fan_in(i) + Fan_out(i))2,
length(i) i - ( LOC- FP-).
1. ? .
2. , .
3. ?
4. ?
5. ?
6. - ?
7. ?
8. ?
9. .
10. . ?
11. ? ?
12. ?
13. ?
14. .
15. .
16. .
17. .
18. .
19. .
20. .
21. ?
22. ?
23. ?
24. .
25. .
26. .
27. .
28. .
29. .
30. ?
31. ?
32. ?
33. .
34. .
35. ?
36. .