Вариант 39. Вариант 40.
Х3Х4
Х1Х2 |
00 |
01 |
11 |
10 |
|
Х3Х4
Х1Х2 |
00 |
01 |
11 |
10 |
00 |
1 |
1 |
|
|
00 |
1 |
|
1 |
|
|
01 |
|
|
|
1 |
01 |
|
|
|
|
|
11 |
|
|
1 |
|
11 |
|
1 |
1 |
1 |
|
10 |
|
|
1 |
d |
10 |
1 |
|
|
|
Вариант 41. Вариант 42.
Х3Х4
Х1Х2 |
00 |
01 |
11 |
10 |
|
Х3Х4
Х1Х2 |
00 |
01 |
11 |
10 |
00 |
1 |
|
|
|
00 |
|
|
1 |
|
|
01 |
1 |
|
|
|
01 |
|
|
1 |
1 |
|
11 |
|
|
1 |
1 |
11 |
|
1 |
1 |
|
|
10 |
1 |
1 |
|
1 |
10 |
1 |
|
|
1 |
Вариант 43. Вариант 44.
Х3Х4
Х1Х2 |
00 |
01 |
11 |
10 |
|
Х3Х4
Х1Х2 |
00 |
01 |
11 |
10 |
00 |
|
1 |
|
|
00 |
|
1 |
1 |
1 |
|
01 |
|
|
|
|
01 |
1 |
|
|
|
|
11 |
1 |
1 |
1 |
1 |
11 |
|
1 |
1 |
1 |
|
10 |
1 |
|
1 |
1 |
10 |
1 |
|
|
1 |
Вариант 45.Упростить схему
Варианты 46-48. Для орграфа построить матрицы смежности и инциденции, определить связность, число ребер, вершин и степень каждой вершины. Преобразовать данный орграф в неориентированный граф и составить для него матрицы смежности и инциденции. Начертить оба графа
Вар. 46 Вар. 47 Вар. 48
Варианты 49- 54.Для данного неориентированного графа составить матрицы смежности и инциденции. Преобразовать данный неориентированный граф в орграф и составить для него матрицы смежности и инциденции. Начертить оба графа.
Вар. 49 Вар. 50 Вар. 51 Вар. 52
Вар. 53 Вар. 54
Задание 5.
Варианты 1-30. Для данного неориентированного графа составить матрицы смежности и инциденции, определить связность, число ребер, вершин и степень каждой вершины. Преобразовать данный неориентированный граф в орграф и составить для него матрицы смежности и инциденции. Начертить оба графа.
Варианты 31-60. Построить плоское изображение графа, если это возможно.
Задание 6. Для модели графа, представленного рисунком, выполните чертеж, предварительно удалив из него указанные элементы, и постройте матрицы смежности и инциденции. Укажите число ребер, вершин и степень каждой вершины.
Вар. |
Удалить в модели графа вершины {i} |
Удалить в модели графа рёбра {(i;j)} |
1 |
{1;2} |
{(4;7);(6;7);(7;8);(7;10);(10;11);(10;13)} |
2 |
{1;2} |
{(6;7);(7;10);(7;12);(10;11);(10;13);(11;12)} |
3 |
{1;2} |
{(6;7);(4;7);(4;8);(7;10);(10;11);(10;13)} |
4 |
{1;2} |
{(6;7);(7;10);(7;12);(8;12);(10;11);(10;13)} |
5 |
{1;2} |
{(4;8);(6;7);(7;8);(7;10);(10;11);(10;13)} |
6 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;10);(7;11)} |
7 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;12);(8;12)} |
8 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;10);(10;11)} |
9 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;12);(11;12)} |
10 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;11);(10;11)} |
11 |
{5;10} |
{(2;7);(3;7);(7;11);(7;12);(8;12);(9;12)} |
12 |
{5;10} |
{(4;7);(4;8);(7;11);(7;12);(8;12);(9;12)} |
13 |
{5;10} |
{(2;3);(2;7);(7;11);(7;12);(8;12);(9;12)} |
14 |
{5;10} |
{(3;4);(4;7);(7;10);(7;12);(8;12);(9;12)} |
15 |
{5;10} |
{(2;3);(3;7);(7;11);(7;12);(8;12);(9;12)} |
16 |
{10;13} |
{(1;2);(2;3);(2;7);(6;7);(7;8);(7;12)} |
17 |
{10;13} |
{(1;2);(2;3);(2;7);(3;4);(4;7);(6;7)} |
18 |
{10;13} |
{(1;2);(2;3);(2;7);(6;7);(7;12);(8;12)} |
19 |
{10;13} |
{(1;2);(2;3);(2;7);(4;7);(4;8);(6;7)} |
20 |
{10;13} |
{(1;2);(2;3);(2;7);(6;7);(7;8);(8;12)} |
21 |
{9;12} |
{(3;7);(4;7);(5;10);(6;10);(7;10);(7;11)} |
22 |
{9;12} |
{(2;6);(2;7);(5;10);(6;10);(7;10);(7;11)} |
23 |
{9;12} |
{(3;4);(4;7);(5;10);(6;10);(7;10);(7;11)} |
24 |
{9;12} |
{(2;3);(2;7);(5;10);(6;10);(7;10);(7;11)} |
25 |
{9;12} |
{(3;4);(3;7);(5;10);(6;10);(7;10);(7;11)} |
27 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(6;10);(7;10)} |
28 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(7;12);(11;12)} |
29 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(7;10);(10;11)} |
30 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(7;11);(11;12)} |
31 |
{1;4} |
{(2;7);(6;7);(7;8);(7;12);(11;12);(12;13)} |
32 |
{1;4} |
{(7;8);(7;10);(7;12);(10;11);(11;12);(12;13)} |
33 |
{1;4} |
{(2;6);(2;7);(7;8);(7;12);(11;12);(12;13)} |
34 |
{1;4} |
{(6;10);(7;8);(7;10);(7;12);(11;12);(12;13)} |
35 |
{1;4} |
{(2;6);(6;7);(7;8);(7;12);(11;12);(12;13)} |
36 |
{12;13} |
{(1;4);(3;4);(4;7);(6;7);(7;8);(7;10)} |
37 |
{12;13} |
{(1;4);(2;3);(2;7);(3;4);(4;7);(7;8)} |
38 |
{12;13} |
{(1;4);(3;4);(4;7);(6;10);(7;8);(7;10)} |
39 |
{12;13} |
{(1;4);(2;6);(2;7);(3;4);(4;7);(7;8)} |
40 |
{12;13} |
{(1;4);(3;4);(4;7);(6;7);(6;10);(7;8)} |
41 |
{6;8} |
{(3;7);(5;10);(7;10);(7;11);(7;12);(9;12)} |
42 |
{6;8} |
{(2;3);(5;10);(7;10);(7;11);(7;12);(9;12)} |
43 |
{6;8} |
{(1;3);(5;10);(7;10);(7;11);(7;12);(9;12)} |
44 |
{6;8} |
{(3;4);(5;10);(7;10);(7;11);(7;12);(9;12)} |
45 |
{6;8} |
{(5;10);(7;10);(7;10);(7;11);(9;12);(11;13)} |
46 |
{3;11} |
{(1;2);(2;7);(4;8);(6;7);(7;10);(10;13)} |
47 |
{3;11} |
{(1;2);(2;7);(6;7);(7;8);(7;10);(10;13)} |
48 |
{3;11} |
{(1;2);(2;7);(6;7);(7;10);(8;12);(10;13)} |
49 |
{3;11} |
{(1;2);(2;7);(6;7);(7;10);(8;9);(10;13)} |
50 |
{3;11} |
{(1;2);(2;7);(5;6);(6;7);(7;10);(10;13)} |
51 |
{2;9} |
{(6;7);(7;10);(7;12);(10;11);(10;13);(11;12)} |
52 |
{2;9} |
{(6;7);(7;8);(7;10);(7;12);(10;11);(10;13)} |
53 |
{2;9} |
{(6;7);(7;8);(7;10);(10;11);(10;13);(11;12)} |
54 |
{2;9} |
{(3;4);(4;7);(6;7);(7;10);(10;11);(10;13)} |
55 |
{2;9} |
{(4;7);(6;7);(7;8);(7;10);(10;11);(10;13)} |
56 |
{9;10} |
{(1;2);(2;3);(2;7);(3;4);(4;7);(6;7)} |
57 |
{9;10} |
{(1;2);(2;3);(2;7);(4;7);(6;7);(7;8)} |
58 |
{9;10} |
{(1;2);(2;3);(2;7);(6;7);(7;8);(7;12)} |
59 |
{9;10} |
{(1;2);(2;3);(2;7);(6;7);(7;12);(11;12)} |
60 |
{9;10} |
{(1;2);(2;3);(2;7);(3;4);(6;7);(7;8)} |