В курсе лекций изложены основные понятия комбинаторики и теории графов,рассматриваются вопросы решения комбинаторных задач, методы теории графов,широко применяемые при описании и исследовании структурных свойств объектовв различных областях науки и техники. Курс лекций предназначен для студентовспециальностей 351500 «Математическое обеспечение и администрирование информационных систем», 220400 «Программное обеспечение вычислительной техники и автоматизированных систем», изучающих дисциплину «Дискретная математика».Ключевые слова: теория графов, комбинаторика, комбинаторные задачи, графы.