Список вопрос на экзамен (Список вопросов на экзамен)
Описание файла
Документ из архива "Список вопросов на экзамен", который расположен в категории "". Всё это находится в предмете "дискретная математика" из 3 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "к экзамену/зачёту", в предмете "дискретная математика" в общих файлах.
Онлайн просмотр документа "Список вопрос на экзамен"
Текст из документа "Список вопрос на экзамен"
Список вопросов на экзамен по дискретной математике
Для студентов Московского технологического университета (МТУ, бывшие МИРЭА, МГУПИ, МИТХТ)
-
Понятие множества. Операции над множествами.
-
Свойства операций сложения и пересечения множеств.
-
Принцип двойственности в теории множеств.
-
Отображения множеств.
-
Разбиение на классы. Отношения эквивалентности.
-
Упорядоченные множества. Изоморфизм теории множеств.
-
Счётные множества. Теорема Кантора.
-
Аксиома выбора. Теорема Цермело.
-
Основные определения теории графов.
-
Планарные графы.
-
Локальные степени графа. Части и подграфы.
-
Бинарные отношения в теории графов.
-
Матрицы смежности и инцидентности.
-
Маршруты, цепи и простые цепи.
-
Транспортные сети
-
Связность. Компоненты связности
-
Матрицы достижимости и связности
-
Расстояние и протяжённость в графе.
-
Деревья.
-
Помеченные графы. Перечисление помеченных деревьев.
-
Задача поиска маршрутов в графе.
-
Поиск оптимального пути (маршрута)
-
Минимальные пути, маршруты в нагруженных графах.
-
Специальные пути в орграфах (маршруты в графах).
-
Эйлеровы цепи и цепи.
-
Гамильтовы циклы.
-
Основные определения формальных грамматик.
-
Основные операции формальных грамматик.
-
Определение и способы описания формальных грамматик.
-
Классификация формальных языков по Хомскому.
-
Основные понятия теории автоматов.
-
Способы задания автоматов. Таблица переходов.
-
Способы задания автоматов. Граф автомата.
-
Способы задания автоматов. Матрица переходов и выходов.
-
Связь булевых функций и схем из функциональных элементов и контактных схем.
-
Основные понятия булевых функций.
-
Законы двойственности.
-
Основные свойства булевых функций.
-
Естественная дедукция.
-
Метод математической индукции.
-
Доказательство неравенств методом математической индукции. Неравенство Коши-Буняковского.
-
Основные понятия комбинаторики.
-
Декартово произведение множеств.
http://studizba.com