2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть простой цепью длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
|
0 |
-1 |
0 |
0 |
1 |
|
-1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
-1 |
-1 |
0 |
|
0 |
1 |
1 |
0 |
-1 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
5 |
p либо q |
13 |
5. Изобразить кодовое дерево, содержащее кодовое слово 1011.
Домашняя контрольная работа N02 по дискретной математике
Вариант 6
1. Код Грея. Код Хемминга.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть путём длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
|
0 |
-1 |
0 |
0 |
0 |
|
-1 |
0 |
-1 |
1 |
1 |
|
1 |
0 |
1 |
-1 |
0 |
|
0 |
1 |
0 |
0 |
-1 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
6 |
p либо q |
17 |
5. Изобразить кодовое дерево, содержащее кодовое слово 11110.
Домашняя контрольная работа N02 по дискретной математике
Вариант 7
1. Возможности применения односторонних (однонаправленных) функций и односторонних функций с секретом (потайной лазейкой) в криптографических целях.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть элементарным путём длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
7 |
p либо q |
19 |
5. Изобразить кодовое дерево, содержащее кодовое слово 0101.
Домашняя контрольная работа N02 по дискретной математике
Вариант 8
1. Обходы деревьев. Стратегии поиска в глубину и ширину.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству P "быть простым путём длины 4".
A
B
E
C
D