Дискретная математика. Сергиевская И.М. - 16 стр.

UptoLike

ВУЗ: 

ПГУТИ | Самара

Составители: 

Рубрика: 

16
3.3.
{}
1,,
⊕
⊕
⊕
∨= zyxyxxyA
.
3.4.
{}
1,0,, yxzyxA ∨⊕⊕= .
3.5.
{}
yxzyxzyxxA ~),()~(,,1
⊕
⊕
= .
3.6.
{}
xzxyyxyxA ~,,,0
⊕
→=
.
3.7.
{}
yzzyxxA
⊕
⊕
= )(,,0 .
3.8.
{}
yzxyxxzxxyA
⊕
→∨= ,0,,, .
3.9.
{}
xyxyxzxyA ,,1,
⊕
⊕
⊕=
.
3.10.
{}
zyxzyzyxxA
⊕
⊕
∨= ),(~)~(,
.
4.
В таблице для каждого варианта заданы декартовы коорди-
наты вершин графа и перечислены ребра графа. Граф
неориентирован. Следует построить граф на плоскости xOy и
найти:
1)
таблицу степеней вершин;
2)
матрицу смежности;
3)
матрицу инцидентности;
4)
таблицу расстояний в графе;
5)
определить радиус и центр графа.
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
4.1 (1;3) (3;5) (6;5) (2;2) (3;3) (1;0) (3;0) (6;2)
(
1
x ;
2
x ),(
2
x ;
5
x ),(
2
x ;
3
x ),(
2
x ;
4
x ),(
1
x ;
6
x ),(
2
x ;
7
x ), (
6
x ;
7
x )
4.2 (4;6) (2;4) (4;4) (6;4) (2;0) (4;1) (6;0) (9;2)
(
1
x
;
2
x
),(
2
x
;
5
x ),(
2
x
;
3
x ),(
1
x
;
4
x
),(
4
x
;
7
x ),(
6
x ;
7
x ),(
1
x
;
3
x ),
(
3
x ;
4
x
),(
5
x ;
6
x ),(
3
x ;
6
x )
4.3 (2;3) (2;6) (3;7) (3;5) (5;6) (5;4) (6;6) (4;1)
(
1
x ;
2
x ),(
2
x ;
3
x ),(
4
x ;
6
x ),(
3
x ;
4
x ),(
5
x ;
6
x ),(
3
x ;
5
x ),(
5
x ;
7
x )
4.4 (1;1) (2;2) (2;4) (2;5) (3;5) (5;5) (3;2) (5;2)
(
1
x ;
2
x ),(
2
x ;
3
x ),(
5
x ;
6
x ),(
3
x ;
5
x ),(
6
x ;
8
x ),(
2
x ;
7
x ),(
7
x ;
8
x ),
(
5
x ;
7
x )
4.5 (1;4) (3;5) (5;4) (1;2) (5;2) (1;0) (5;0) (7;1) 
     3.3. A = {xy, x ∨ y, x ⊕ y ⊕ z ⊕ 1} .
     3.4. A = {x ⊕ y ⊕ z , x ∨ y,0,1}.
     3.5. A = {1, x , x( y ~ z ) ⊕ x ( y ⊕ z ), x ~ y} .
     3.6. A = {0, x → y, x ⊕ y, xy ~ xz} .
     3.7. A = {0, x , x( y ⊕ z ) ⊕ yz}.
     3.8. A = {xy ∨ x z , x , x → y,0, x ⊕ yz} .
     3.9. A = {xy ⊕ z , x ⊕ y ⊕ 1, xy , x} .
     3.10. A = {x , x( y ~ z ) ~ ( y ∨ z ), x ⊕ y ⊕ z} .
4.   В таблице для каждого варианта заданы декартовы коорди-
     наты вершин графа и перечислены ребра графа. Граф
     неориентирован. Следует построить граф на плоскости xOy и
     найти:
1)    таблицу степеней вершин;
2)    матрицу смежности;
3)    матрицу инцидентности;
4)    таблицу расстояний в графе;
5)    определить радиус и центр графа.

           x1          x2          x3          x4          x5          x6         x7       x8
4.1 (1;3) (3;5) (6;5) (2;2) (3;3) (1;0) (3;0) (6;2)
( x1 ; x 2 ),( x 2 ; x5 ),( x 2 ; x3 ),( x 2 ; x 4 ),( x1 ; x6 ),( x 2 ; x7 ), ( x6 ; x7 )
4.2 (4;6) (2;4) (4;4) (6;4) (2;0) (4;1) (6;0) (9;2)
( x1 ; x 2 ),( x 2 ; x5 ),( x 2 ; x3 ),( x1 ; x 4 ),( x 4 ; x7 ),( x6 ; x7 ),( x1 ; x3 ),
( x3 ; x 4 ),( x5 ; x6 ),( x3 ; x6 )
4.3 (2;3) (2;6) (3;7) (3;5) (5;6) (5;4) (6;6) (4;1)
( x1 ; x 2 ),( x 2 ; x3 ),( x 4 ; x6 ),( x3 ; x 4 ),( x5 ; x6 ),( x3 ; x5 ),( x5 ; x7 )
4.4 (1;1) (2;2) (2;4) (2;5) (3;5) (5;5) (3;2) (5;2)
( x1 ; x 2 ),( x 2 ; x3 ),( x5 ; x6 ),( x3 ; x5 ),( x6 ; x8 ),( x 2 ; x7 ),( x7 ; x8 ),
( x5 ; x7 )
4.5 (1;4) (3;5) (5;4) (1;2) (5;2) (1;0) (5;0) (7;1)
                                               16

Страницы