文档介绍：2011 2011 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . 10 -λ′. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14 -λ 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 18 λ 4- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 § λ 4- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 § λ 4- . . . . . . . . . . . . . . . . . . . . . . . . 27 § λ 4- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 § -λ′. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 § λ 3- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 § λ 4- . . . . . . . . . . . . . . . . . . . . . . . . . . 40 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . 49 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .54 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 55 k- ( , , , 250014) , . , . . , . , : , ; , κλ, ; , . , . 1983 Harary [1] , , , . , , : G= (V, E), , , p∈(0,1). N i(G) i , G R(G, p) : R(G, p) = 1?εX i=λ(G) N i(G)p i(1?p) ε?i, ε G ,λ(G) . , N i(G) NP- [2]. Esfahanian Hakimi [3] . . , [4] . , k- . , , . G= (V, E) , V(G) G ,E(G) G , n(G) =|V| G