Практическая работа №2

  • Published on
    16-Aug-2014

  • View
    258

  • Download
    7

Embed Size (px)

DESCRIPTION

Практическая работа «Количественные характеристики графов»

Transcript

1. ) )

)

)

)

)

: 4,3,3,4,4,4. 2. , , .. , 5. : . . 5.2. 3. -, . -: ) - 1 )

)

)

: - 3 3. 4. -, . -. ) - 1, )

G1,G2,,Gc c1. 1, (G)=max{ (G1), (G2),, (Gc)}. , (G1), .. (G)= (G1). G2,,Gc . , - .

) , 3. : - 3 3. 5. G - (G)=k. , ) G , ) k-1, ) G . : . G . G

, k-1. : G v, (v)