|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Решение комбинаторная задача о покрытиидипломная работа (Бакалавр)
- Научный руководитель: Давидсон М.Р.
- Автор: Кулакова Мария Алексеевна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2021
- Аннотация: В работе исследована комбинаторная задача о покрытии в прямой и обратной постановках. Для классической, прямой постановки в работе был проведен анализ возможных методов, как точных, так и приближенных ее решения. Было доказано утверждение о существовании перестановочной матрицы размера, равного мощности минимального покрытия
- Добавил в систему: Давидсон Михаил Рувимович