- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 1101.
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 0001.
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 1100.
- •2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть простой цепью длины 4".
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 1011.
- •2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть путём длины 4".
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 11110.
- •2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть элементарным путём длины 4".
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 0101.
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 00001.
- •2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть путём длины 4".
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 00011.
- •2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть элементарным путём длины 4".
- •3. По заданной матрице смежности (инцидентности) изобразить граф:
- •5. Изобразить кодовое дерево, содержащее кодовое слово 0000.
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
0 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
8 |
p либо q |
23 |
5. Изобразить кодовое дерево, содержащее кодовое слово 00001.
Домашняя контрольная работа N02 по дискретной математике
Вариант 9
1. Понятие планарного графа и плоского изображения графа, примеры.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть путём длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
0 |
1 |
1 |
0 |
|
1 |
1 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
0 |
0 |
1 |
1 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
9 |
p либо q |
29 |
5. Изобразить кодовое дерево, содержащее кодовое слово 00011.
Домашняя контрольная работа N02 по дискретной математике
Вариант 0
1. Эйлеров (уникурсальный) граф. Задача о кёнигсбергских мостах и её решение Л. Эйлером.
2. Используя метод латинской композиции, перечислить для данного графа пути, удовлетворяющие заданному латинскому свойству p "быть элементарным путём длины 4".
A
B
E
C
D
3. По заданной матрице смежности (инцидентности) изобразить граф:
|
|
|
|
|
|
0 |
1 |
1 |
1 |
|
0 |
1 |
1 |
0 |
|
1 |
1 |
0 |
0 |
|
1 |
0 |
1 |
1 |
4. Дано закодированное сообщение M="6". Требуется применить алгоритм RSA в режиме электронной цифровой подписи, если задано одно из чисел p либо q.
Вариант |
0 |
p либо q |
31 |
5. Изобразить кодовое дерево, содержащее кодовое слово 0000.