Домашняя контрольная работа N02 по дискретной математике
Вариант 1
1. Подграф. Цепь и простая цепь, примеры.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству P "быть простой цепью длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
|
0 |
-1 |
0 |
0 |
-1 |
|
0 |
1 |
0 |
1 |
0 |
|
1 |
0 |
-1 |
-1 |
1 |
|
-1 |
0 |
1 |
0 |
0 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
1 |
p либо q |
3 |
5. Изобразить кодовое дерево, содержащее кодовое слово 1110.
Домашняя контрольная работа N02 по дискретной математике
Вариант 2
1. Простой и элементарный пути, петля, контур и цикл в графе. Ациклический граф, примеры.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству P "быть путём длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
|
-1 |
-1 |
0 |
0 |
1 |
|
0 |
1 |
1 |
-1 |
0 |
|
1 |
0 |
-1 |
1 |
-1 |
|
0 |
0 |
0 |
0 |
0 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
2 |
p либо q |
5 |
5. Изобразить кодовое дерево, содержащее кодовое слово 1101.
Домашняя контрольная работа N02 по дискретной математике
Вариант 3
1. Метод факторизации и его возможности при атаках на криптосистему RSA.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству P "быть элементарным путём длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
|
-1 |
-1 |
0 |
0 |
1 |
|
0 |
1 |
-1 |
1 |
0 |
|
1 |
0 |
1 |
-1 |
-1 |
|
0 |
0 |
0 |
0 |
0 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
3 |
p либо q |
7 |
5. Изобразить кодовое дерево, содержащее кодовое слово 0001.
Домашняя контрольная работа N02 по дискретной математике
Вариант 4
1. Логические сети и их преобразования с использованием законов математической логики.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству P "быть простым путём длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
|
-1 |
0 |
0 |
1 |
-1 |
|
0 |
0 |
-1 |
-1 |
1 |
|
0 |
-1 |
1 |
0 |
0 |
|
1 |
1 |
0 |
0 |
0 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
4 |
p либо q |
11 |
5. Изобразить кодовое дерево, содержащее кодовое слово 1100.
Домашняя контрольная работа N02 по дискретной математике
Вариант 5
1. Соответствия и отображения.