» » .


.

̳

> 1

>.

 

 

 

 

 

 

 

 

 

 

 

 

>: . 62 ..

: >..

2007


:

1. .

2. ,, ,.

3. ', , .

4. .

5. , , .

6. , , .

7. .

8. .

9. , .


:

 

1. .

x1

x2

x3

x4

x5

x6

x7

x1

0 1 0 0 0 0 1

x2

0 0 1 0 0 1 0

x3

0 1 0 1 0 0 0

x4

1 0 0 0 1 0 0

x5

1 0 0 0 0 0 1

x6

0 0 1 1 0 0 0

x7

0 0 0 0 1 1 0

A1

X2

 

G1(X1,A1)

x1

x2

x3

x4

x5

x6

x7

x1

0 1 1 0 0 0 0

x2

0 0 0 1 1 0 0

x3

0 1 0 0 0 0 1

x4

1 0 0 0 1 0 0

x5

0 0 0 0 0 1 1

x6

1 0 0 1 0 0 0

x7

0 0 1 0 0 1 0

A2

 

X2

 

G2(X2,A2)

2. ,, ,.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

1

0 1 1 1 1 0 1 0 1 0 0 0 0 0

2

1 0 0 0 0 0 1 0 1 1 0 0 1 1

3

1 0 0 1 1 1 0 0 0 0 1 0 0 0

4

1 0 1 0 1 0 0 0 0 0 1 1 0 1

5

1 0 1 1 0 1 0 0 0 0 1 0 0 0

6

0 0 1 0 1 0 1 1 0 0 1 1 0 0

7

1 1 0 0 0 1 0 1 1 0 0 1 0 0

8

0 0 0 0 0 1 1 0 1 1 0 1 1 0

9

1 1 0 0 0 0 1 1 0 1 0 0 1 0

10

0 1 0 0 0 0 0 1 1 0 0 0 1 1

11

0 0 1 1 1 1 0 0 0 0 0 1 0 1

12

0 0 0 1 0 1 1 1 0 0 1 0 0 1

13

0 1 0 0 0 0 0 1 1 1 0 0 0 1

14

0 1 0 1 0 0 0 0 0 1 1 1 1 0

B1

 


1

2

3

4

5

6

7

8

9

10

11

12

13

14

1

0 1 0 1 1 1 1 0 1 0 0 0 0 0

2

1 0 1 1 1 1 0 1 0 0 0 0 0 0

3

0 1 0 1 0 0 1 1 0 0 0 1 1 0

4

1 1 1 0 0 0 1 1 1 0 0 0 0 0

5

1 1 0 0 0 1 0 0 0 1 1 0 0 0

6

1 1 0 0 1 0 0 0 0 1 1 0 0 0

7

1 0 1 1 0 0 0 0 1 0 0 1 1 0

8

0 1 1 1 0 0 0 0 0 0 1 0 1 1

9

1 0 0 1 0 0 1 0 0 1 0 1 0 1

10

0 0 0 0 1 1 0 0 1 0 1 1 0 1

11

0 0 0 0 1 1 0 1 0 1 0 0 1 1

12

0 0 1 0 0 0 1 0 1 1 0 0 1 1

13

0 0 1 0 0 0 1 1 0 0 1 1 0 1

14

0 0 0 0 0 0 0 1 1 1 1 1 1 0

B2

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

x1

1 1 0 0 0 0 -1 0 -1 0 0 0 0 0

x2

-1 0 1 1 -1 0 0 0 0 0 0 0 0 0

x3

0 0 -1 0 1 1 0 0 0 0 -1 0 0 0

x4

0 0 0 0 0 -1 1 1 0 0 0 -1 0 0

x5

0 0 0 0 0 0 0 -1 1 1 0 0 -1 0

x6

0 0 0 -1 0 0 0 0 0 0 1 1 0 -1

x7

0 -1 0 0 0 0 0 0 0 -1 0 0 1 1

P.S1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

x1

1 0 0 1 0 0 -1 0 -1 0 0 0 0 0

x2

0 -1 1 -1 0 0 0 1 0 0 0 0 0 0

x3

-1 1 0 0 -1 1 0 0 0 0 0 0 0 0

x4

0 0 -1 0 0 0 1 0 0 0 0 -1 1 0

x5

0 0 0 0 0 0 0 -1 0 0 1 0 -1 1

x6

0 0 0 0 0 0 0 0 1 -1 0 1 0 -1

x7

0 0 0 0 1 -1 0 0 0 1 -1 0 0 0


P.S2

x1

x2

x3

x4

x5

x6

x7

x1

1 1 1 1 1 1 1

x2

1 1 1 1 1 1 1

x3

1 1 1 1 1 1 1

x4

1 1 1 1 1 1 1

x5

1 1 1 1 1 1 1

x6

1 1 1 1 1 1 1

x7

1 1 1 1 1 1 1

x1

x2

x3

x4

x5

x6

x7

x1

1 1 1 1 1 1 1

x2

1 1 1 1 1 1 1

x3

1 1 1 1 1 1 1

x4

1 1 1 1 1 1 1

x5

1 1 1 1 1 1 1

x6

1 1 1 1 1 1 1

x7

1 1 1 1 1 1 1

 

 

 

 

 

 

 

 

 

R1 R2

x1

x2

x3

x4

x5

x6

x7

x1

1 1 1 1 1 1 1

x2

1 1 1 1 1 1 1

x3

1 1 1 1 1 1 1

x4

1 1 1 1 1 1 1

x5

1 1 1 1 1 1 1

x6

1 1 1 1 1 1 1

x7

1 1 1 1 1 1 1

x1

x2

x3

x4

x5

x6

x7

x1

1 1 1 1 1 1 1

x2

1 1 1 1 1 1 1

x3

1 1 1 1 1 1 1

x4

1 1 1 1 1 1 1

x5

1 1 1 1 1 1 1

x6

1 1 1 1 1 1 1

x7

1 1 1 1 1 1 1

 

 

 

 

 

 

 

 

 

 

>Q1 >Q2

3. ', , .

'

G3(X3,A3)=G1(X1,A1)YG2(X2,A2); X3= X1>YX2, A3= A1>YA2

G3(X3,A3)=G1(X1,A1) G2(X2,A2); X3= X1X2, A3= A1A2

 

 

 

ʳ

G3(X3,A3)=G1(X1,A1)G2(X2,A2)

4. .

G1()

G2()

G1(G2())

G2(G1())

x1

(x1,x2), (x1,x7)

(x1,x2), (x1,x3)

(x1,x3), (x1,x6),

(x1,x2), (x1,x4),

(x1,x4), (x1,x5),

(x1,x3), (x1,x6),

x2

(x2,x3),

(x2,x6)

(x2,x4),

(x2,x5)

(x2,x1), (x2,x5),

(x2,x7),

(x2,x2), (x2,x7),

(x2,x1), (x2,x4),

x3

(x3,x2),

(x3,x4)

(x3,x2),

(x3,x7)

(x3,x3), (x3,x6),

(x3,x5),

(x3,x4), (x3,x5),

(x3,x1),

x4

(x4,x1), (x4,x5)

(x4,x1), (x4,x5)

(x4,x2), (x4,x7),

(x4,x1),

(x4,x2), (x4,x3),

(x4,x6), (x4,x7),

x5

(x5,x1), (x5,x7)

(x5,x6), (x5,x7)

(x5,x3), (x5,x4),

(x5,x5), (x5,x6),

(x5,x2), (x5,x3),

(x5,x6),

x6

(x6,x3),

(x6,x4)

(x6,x1),

(x6,x4)

(x6,x2), (x6,x7),

(x6,x1), (x6,x5),

(x6,x2), (x6,x7),

(x6,x1), (x6,x5),

x7

(x7,x5), (x7,x6)

(x7,x3), (x7,x6)

(x7,x2), (x7,x4),

(x7,x3),

(x7,x6), (x7,x7),

(x7,x1), (x7,x4),

G1(G2())

G2(G1())

5. , , .

>

G1(X1,A1)

G2(X2,A2)

G1 (X1,A1)

X3

 
G2 (X2,A2)

>

X7

 

G>1P(X>1P,A>1P) G>2P(X>2P,A>2P)

6. , , .

G1

1 (x1)=2 ; 2 (x1)=2 ; (x1)=4 ;

1 (x2)=2 ; 2 (x2)=2 ; (x2)=4 ;

1 (x3)=2 ; 2 (x3)=2 ; (x3)=4 ;

1 (x4)=2 ; 2 (x4)=2 ; (x4)=4 ;

1 (x5)=2 ; 2 (x5)=2 ; (x5)=4 ;

1 (x6)=2 ; 2 (x6)=2 ; (x6)=4 ;

1 (x7)=2 ; 2 (x7)=2 ; (x7)=4 ;

G2

1 (x1)=2 ; 2 (x1)=2 ; (x1)=4 ;

1 (x2)=2 ; 2 (x2)=2 ; (x2)=4 ;

1 (x3)=3 ; 2 (x3)=2 ; (x3)=4 ;

1 (x4)=2 ; 2 (x4)=2 ; (x4)=4 ;

1 (x5)=2 ; 2 (x5)=2 ; (x5)=4 ;

1 (x6)=2 ; 2 (x6)=2 ; (x6)=4 ;

1 (x7)=2 ; 2 (x7)=2 ; (x7)=4 ;

> ,.. .

> ,.. .

7. .

> G1 = 4

> G2 = 4

>

>V(G1)=>m-n+r, m - ();

n ;

>r .

>V(G1)=14-7+1=8;

>V(G2)=14-7+1=8;

8. .


G1

B1={x1}

B2={x2}

B3={x3}

B4={x4}

B5={x5}

B6={x6}

B7={x7}

G2

B1={x1}

B2={x2}

B3={x3}

B4={x4}

B5={x5}

B6={x6}

B7={x7}


9. , .

G1

>={x1, x2, x3, x4, x5, x6, x7}

G2

>={x1, x2, x3, x4, x5, x6, x7}

> G1 > G2


: