Белоусов А.И., Виноградова М.С., Ткачев С.Б. Сборник задач по курсу Дискретная математика

Изд-во МГТУ им. Баумана, 1998г. - 36с.
Теория множеств.
Операции над множествами.
Бинарные отношения и функции.
Специальные бинарные отношения.
Мощность множества.
Элементы общей алгебры.
Полугруппы и группы.
Кольца и поля.
Теория графов.
Неориентированные графы.
Ориентированные графы.
Способы представления.
Деревья. Алгоритм Краскала.
Сети. Алгоритм Демукрона.
Поиск в глубину и поиск в ширину.
Задача о путях во взвешенных орграфах.
Булевы функции.
Конечные автоматы.
Языки, допускаемые конечными автоматами.
Детерминизация и минимизация.