[P_36053] Дискретная математика (контрольная, вариант 1)

Раздел
Математические дисциплины
Просмотров
313
Покупок
0
Антиплагиат
Не указан
Размещена
26 Фев 2020 в 11:12
ВУЗ
Не указан
Курс
2 курс
Стоимость
200 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
P_36053_Дискретка_КР_Решение
354.3 Кбайт 200 ₽
Описание

Задание 1. По матрице смежности построить граф. Найти центр, радиус и диаметр полученного графа.

Задание 2. Дан набор вершин графа {a1,…a20}. Построить граф, удовлетворяющий данным условиям. Построить к полученному графу дополнение. Является ли данный граф самодополнительным? Вершины графа смежны тогда и только тогда, когда i и j взаимно просты.

Задание 3. Докажите, что в любом графе число вершин нечетной степени четно.

Задание 4. С помощью алгоритма Маркова определить, обладает ли данный код свойством взаимной однозначности.

Задание 5. Закодировать данное слово кодом Хэмминга.

1) 01011100001011000101101.

Задание 6. Пользуясь кодом Хэмминга найти ошибку в сообщении.

1) 11111001100010101100101101.

Задание 7. Построить оптимальный код, пользуясь алгоритмом Хафмана, найти стоимость кода.

a1 - 0,33; a2 – 0,24; a3 – 0,18; a4 – 0,14; a5 – 0,09; a6 – 0,02.

Оглавление

Задание 1 3

Задание 2 5

Задание 3 8

Задание 4 9

Задание 5 10

Задание 6 11

Задание 7 12

Список литературы

Не требуется.

Вам подходит эта работа?
Похожие работы
Дискретная математика
Контрольная работа Контрольная
24 Мар в 21:50
9
0 покупок
Дискретная математика
Контрольная работа Контрольная
26 Фев в 15:11
33
1 покупка
Дискретная математика
Контрольная работа Контрольная
25 Фев в 22:09
51
3 покупки
Другие работы автора
Маркетинг
Контрольная работа Контрольная
29 Мар в 08:57
0
0 покупок
Трудовое право
Контрольная работа Контрольная
28 Мар в 22:00
0
0 покупок
АФХД - Анализ финансово-хозяйственной деятельности
Контрольная работа Контрольная
28 Мар в 21:44
0
0 покупок
Электроника
Лабораторная работа Лабораторная
28 Мар в 12:46
13 +5
0 покупок
Налоги, налогообложение и налоговое планирование
Контрольная работа Контрольная
26 Мар в 14:33
22 +3
0 покупок
ТОЭ - Теоретические основы электротехники
Тест Тест
26 Мар в 14:05
33 +3
0 покупок
ТОЭ - Теоретические основы электротехники
Тест Тест
26 Мар в 13:49
23 +1
0 покупок
Предыдущая работа
Следующая работа
Темы журнала
Показать ещё
Прямой эфир