Элементы комбинаторики

Элементы комбинаторики
А.И. Белоусов, П.А. Власов
  • Год:
    2011
  • Тип издания:
    Методические указания
  • Объем:
    56 стр. / 3.26 п.л
  • Формат:
    60x84/16
  • ISBN:
  • Читать Online

Ключевые слова: автоморфизм, дискретная математика, комбинаторика, неориентированный граф, рекуррентные соотношения, теория Пойа, теория графов, цикловой индекс группы

Методические указания содержат краткий теоретический материал, необходимый для выполнения домашнего задания по курсу "Дискретная математика". Рассмотрены примеры решения задач, приведены задачи для самостоятельной работы.

Для студентов 2-го курса, обучающихся по специальности ИУ-7.

Рекомендовано Учебно-методической комиссией НУК ФН МГТУ им. Н.Э. Баумана.

ОГЛАВЛЕНИЕ
1. Комбинаторные объекты
1.1. Основные понятия
1.2. Формула включений и исключений
1.3. Задачи для самостоятельного решения
2. Линейные рекуррентные соотношения
2.1. Основные понятия
2.2. Линейные однородные рекуррентные соотношения с постоянными коэффициентами
2.3. Линейные неоднородные рекуррентные соотношения с постоянными коэффициентами
2.4. Задачи для самостоятельного решения
3. Элементы теории Пойа
3.1. Группа автоморфизмов неориентированного графа
3.2. Цикловой индекс группы
3.3. Характерные задачи теории Пойа
3.4. Основная теорема
3.5. Задачи для самостоятельного решения

Авторы работы: Белоусов А.И., Власов П.А.