ИСТИНА

1. Скрытые каналы. Определение. Скрытый канал перестановки пакетов.\ 2. Естественные искажения порядка передачи. Три модели ошибки. 3. Метрическое пространство и граф на перестановках. Степень графа, сведение задачи к задаче о клике. 4. Расчет максимальных независимых множеств, таблицы результатов. 5. Случай S8, S9. Жадный алгоритм. Таблицы результатов. 6. Послойное строение графа перестановок. Характеристический граф. Теорема о единственности. Вложение в E_{n(n-1)/2} 7. Сигнатура перестановки. Теорема о степени вершины в данном слое графа. Послойный код. 8. Разбиения графа, верхняя оценка кодового числа. Понятие произведения графов. 9. Побочный результат о групповом коде. 10. Тривиальные верхние и нижние оценки.