Темы курсовых работ по дисциплине «Дискретная математика» для студентов заочного отделения факультета Дикт специальности асоиу

Вид материалаКурсовая
Подобный материал:
Темы курсовых работ по дисциплине «Дискретная математика»

для студентов заочного отделения

факультета ДиКТ

специальности АСОИУ


Номер темы курсовой работы соответствует порядковому номеру студента в списке группы


Общие требования, предъявляемые к курсовым работам

Курсовая работа является самостоятельным научным исследованием. Ее пояснительная записка должна содержать следующие структурные элементы:

- титульный лист;

- задание;

- аннотацию;

- содержание;

- введение;

- основную часть;

- список использованных источников;

- приложения (при необходимости).


Задание должно включать исходные данные задачи, объем и срок выполнения курсовой работы с подписями руководителя и исполнителя.

Во введении рекомендуется оценить современное состояние решаемой научной проблемы, изложить основные положения и исходные данные для разрабатываемой темы, обосновать ее актуальность и необходимость проведения соответствующих исследований. При необходимости следует дать исторический обзор известных результатов по выбранной теме с указанием списка литературы.


Тема 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. Деревья.