Алексеев, В.Б. Лекции по дискретной математике: учебное пособие / В.Б. Алексеев. – м.: инфра-м, 2012. – 90 с. Новиков, Ф.А. Дискретная математика: учебник.

Институт прикладной информатики, математики и физики

Направление подготовки «Прикладная информатика» (образовательная программа – прикладная информатика в экономике)

Вопросы для переаттестации по дисциплине
«Дискретная математика»

Определение и примеры графов. Смежные вершины и ребра. Валентность вершин.
Матрица смежности.
Валентность вершин.
Виды графов.
Подграфы. Операции над графами.
Пути и циклы.
Теорема о числе последовательностей ребер графа.
Планарные графы и формула Эйлера.
9. Деревья. 10. Теорема Куратовского.
11. Теорема о связи числа ребер и вершин дерева, и достаточных условиях дерева.
12. Направленные графы.
13. Связность направленных графов. Инвалентность и аутвалентность вершин.
14. Связность графа. Компоненты связности графа.
15. Перестановки без повторений.
16. Перестановки с повторениями.
17. Сочетания без повторений.
18. Сочетания с повторениями.
19. Размещения без повторений.
20. Размещения с повторениями
21. Циклы Гамильтона.
22. Понятия множества. Операции над множествами.
23. Свойства операций над множествами.

Доцент
кафедры математики, физики и методики их преподавания
Паладян К.А.

Основная литература

Алексеев, В.Б. Лекции по дискретной математике: учебное пособие / В.Б. Алексеев. – М.: ИНФРА-М, 2012. – 90 с.
Новиков, Ф.А. Дискретная математика: учебник. – 2-е изд. / Ф.А. Новиков. – СПб: Питер, 2013. – 432 с.
Куликов, В.В. Дискретная математика: учеб. пособие / В.В. Куликов. – М. РИОР, 2013. – 174 с.
Соболева Т.С. Дискретная математика. – М.: Академия, 2012. - 256 с.
Теория вероятностей и математическая статистика: контрольные задания и рекомендации по их выполнению / под ред. Е.Ю. Лещенко.- Армавир: РИО АГПА, 2011.- 32 с.
Тюрин, С.Ф. Дискретная математика: Практическая дискретная математика и математическая логика: учебное пособие / С.Ф. Тюрин, Ю.А. Аляев. – М.: Финансы и статистики, 2012. (IPRbooks)

Дополнительная литература

Акимов О.Е. Дискретная математика: логика, группы, графы. – М.: Лаборатория базовых Знаний, 2005. - 352 с.
Иванов Б.Н. Дискретная математика. Алгоритмы и программы. – М.: Лаборатория базовых знаний, 2003.- с. 288.
Логинов Б. М. Введение в дискретную математику. Лекции и упражнения по курсу. – Калуга, 1998. – 423 с.
Яблонский С. В. Введение в дискретную математику. – М.: Высшая школа, 2002. – 384 с.
Баранов В.И., Стечкин Б.С. Экстремальные комбинаторные задачи и их приложения. – М.: ФИЗМАТЛИТ, 2004. - 240 с.
Хаггарти Р. Дискретная математика для программистов. – М.: Техносфера, 2003. - 320 с.



Заголовок 115

Приложенные файлы

  • doc 3623475
    Размер файла: 30 kB Загрузок: 2

Добавить комментарий