›—20 œ‘—œ‘ 5.2

download  ›—20 œ‘—œ‘ 5.2

of 26

  • date post

    25-Jan-2017
  • Category

    Education

  • view

    1.310
  • download

    3

Embed Size (px)

Transcript of  ›—20 œ‘—œ‘ 5.2

  • 20

    5: /2

    5.2:

  • .

    .

    1.

    1.

    2.

    3.

    4.

    2.

    1.

    2.

    .

    .

    1.

    2.

    3.

    2 , 20, 5.2:

  • .

    (, ,

    )

    :

    :

    :

    :

    3 , 20, 5.2:

  • : .

    .

    B. 1. 1.

    4 , 20, 5.2:

    :

    , , , : 1-1 , , , .

    : .

    ,

    ,

    :

    :

  • : . G2

    .

    B. 1. 1.

    5 , 20, 5.2:

    :

    , , .

    : .

    ,

    ,

    :

    0 1 0 0 11 0 1 0 00 1 0 1 00 0 1 0 11 0 0 1 0

    0 1 0 0 11 0 1 0 00 1 0 1 00 0 1 0 11 0 0 1 0

  • : :

    B. 1. 2.

    6 , 20, 5.2:

    :

    : .

  • : :

    B. 1. 2.

    7 , 20, 5.2:

    :

    :

    :

    H

    ,

    ,

  • B. 1. 3.

    8 , 20, 5.2:

    :

    . :

    n

    m .

    k.

    t k.

    k.

    Euler

    Hamilton

    .

    .

    ..

    .

  • : :

    B. 1. 3.

    9 , 20, 5.2:

    , ,

    , ,

  • B. 1. 4.

    10 , 20, 5.2:

    k

    G, G G k. G k.

    ! G, d ! G, G. o w f !.

    %&, &, &, , &() , %&, &, &, , &() + ( & ,

    & ,

    +. , 1-1 ,

    .

    d ,+ ! .

  • B. 1. 4.

    11 , 20, 5.2:

    k

    G, G G k. G !.

    ! G o C , , , , ( , ) A ,

    C. , , , ( , . 1-1 ,

    C

    0 , f,

    0

    0 k, k .

  • : .. :

    ..

    B. 2. 1.

    12 , 20, 5.2:

    : .

    G V, E G V, E

    f: V f , f f , f

    f: V f , f f , f

    :

    Kn n!

    Kn,m n!m!

    :

    .

  • : 5 4

    :

    B. 2. 2.

    13 , 20, 5.2:

    : ,

    .

    :

    m=n(n-1)/4

    n=4k n=4k+1, k=0,1,2,..

    , 3, 3

    , 3, 3

  • .

    1

    14 , 20, 5.2: 2007

    K4; 20; 4

    20 ( ).

    4

    .

    4 ( 1) 4 .

    3, .

    .

    3 4 12 = 4. 20 4

    , C(20,4)=20

    4

    12 .

    20 20

    124

    .

    :

  • .

    2

    15 , 20, 5.2: 2008

    20; 20

    ( ).

    ( )204 4 20 20. 4 . 4 6

    6 .

    6 ( )204 .

    :

  • . 1

    16 , 20, 5.2:

    () - 6 10

    () - 9 13 .

  • . 2

    17 , 20, 5.2:

    :

  • . 3

    18 , 20, 5.2:

    - (2,2,2,2,2,2,2,2,2,2)

    (5,4,4,4,3,3,3,3).

  • . 1

    19 , 20, 5.2:

    ;

    1. .

    2. 2n n!n! .

    3. Cn (n3) ( n ) .

    4. G,H n=V(G)=V(H)

    . : 5,67

    6

    7 = 8,

    67

    6

    7

  • . 2

    20 , 20, 5.2:

    G,H. :

    1. G k H

    k

    2. .

    3. .

    4. G Euler H Hamilton.

  • . 1

    21 , 20, 5.2:

    m=n(n-1)/4

  • . 2

    22 , 20, 5.2:

    ,

    n

    n=4k n=4k+1, k=0,1,2,g

  • . 3

    23 , 20, 5.2:

    K5; K100;

    ( 5 100 (

    )

  • . 4

    24 , 20, 5.2:

    K5; K100;

    ( 5 100 (

    )

  • . 5

    25 , 20, 5.2:

    K10; K100;

    ( 10 100 (

    )

  • . 6

    26 , 20, 5.2:

    K9; K200;

    ( 9 200 (

    )