Вопросы к экзамену по дискретной математике (1023596)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к экзамену по дискретной математике

1.Понятие множества и кортежа. Элементы кортежа.

2.Способы задания множеств. Парадокс Рассела.

3.Понятие подмножества и надмножества. Разбиения и покрытия множества.

4.Операции над множествами.

5.Соответствие алгебры множеств логическим выражениям.

6.Принцип "исключённого третьего" и закон противоречия.

7.Средневзвешенное по элементам множества.

8.Понятие выпуклого и невыпуклого множества. Ограниченные множества, открытые и замкнутые множества.

9.Теорема о пересечении выпуклых множеств и её доказательство.

10.Отношения эквивалентности, строгого и нестрогого порядка. Класс эквивалентности.

11.Понятие доминирования. Необходимое и достаточное условия доминирования.

12.Тождества алгебры множеств.

13.Кортежи и прямое произведение множеств.

14.Теорема о принципе включений и исключений и её применение.

15.Следствие из теоремы о принципе включений и исключений.

16.Взаимосвязь отношений, соответствий и отображений.

17.Инъективная, сюръективная и биективная функции.

18.Понятие о неразрешимых вычислительных проблемах. Однонаправленные функции.

19.Целочисленное умножение и задача факторизации.

20.Основные понятия теории графов. Диаграммы графов.

21.Типы графов, ориентированные и неориентированные графы.

22.Элементы графов. Понятие валентности в теории графов.

23.Маршруты и циклы в графах.

24.Понятие связности графа. Тривиальные, полные и двудольные графы.

25.Понятие эйлерова графа. Задача о кенигсбергских мостах.

26.Теорема Эйлера о сумме степеней вершин графа и её доказательство.

27.Эйлеровы и гамильтоновы циклы. Понятие гамильтонова графа.

28.Операции над графами.

29.Понятие планарного графа. Применение планарных графов.

30.Внутренняя и внешняя устойчивость множества вершин графа.

31.Хроматическое и цикломатическое числа графа.

32.Сопоставительный анализ различных способов представления графа в ЭВМ.

33.Дерево как частный случай графа.

34.Обходы деревьев и задача коммивояжера.

35.Алгоритм. Дейкстры поиска кратчайшего пути в графе.

36.Решение задачи коммивояжера методом ветвей и границ.

37.Метод динамического программирования.

38.Транспортные сети. Максимальный поток и минимальный разрез в сети.

39.Теорема Форда-Фалкерсона и её доказательство. Алгоритм Форда-Фалкерсона.

40.Код Грея и его применение.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий