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

  • Published on
    16-Aug-2014

  • View
    233

  • Download
    7

DESCRIPTION

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

Transcript

<p> 1. ) )</p> <p>)</p> <p>)</p> <p>)</p> <p>)</p> <p>: 4,3,3,4,4,4. 2. , , .. , 5. : . . 5.2. 3. -, . -: ) - 1 )</p> <p>)</p> <p>)</p> <p>: - 3 3. 4. -, . -. ) - 1, )</p> <p>G1,G2,,Gc c1. 1, (G)=max{ (G1), (G2),, (Gc)}. , (G1), .. (G)= (G1). G2,,Gc . , - .</p> <p>) , 3. : - 3 3. 5. G - (G)=k. , ) G , ) k-1, ) G . : . G . G </p> <p>, k-1. : G v, (v)</p>

Recommended

View more >