Дискретная математика, учебное пособие, Веретенников Б.М., Белоусова В.И., 2014

Дискретная математика, учебное пособие, Веретенников Б.М., Белоусова В.И., 2014.

Алгоритм Уоршалла для нахождения транзитивного замыкания.
Все элементы данного множества М, для которого рассматривается отношение р, получают свой номер: 1,2,3,4,.,п. Замыкаются все ломаные в орграфе р, где 1 является посредником, потом замыкаются все ломаные в новом орграфе, где 2 является посредником, и так далее до п.


Оглавление
Список обозначений.
Введение.
Глава I. Бинарные отношения.
§ 1. Определение и способы задания бинарного отношения.
Упражнения для самостоятельной подготовки.
§ 2. Операции над бинарными отношениями.
Упражнения для самостоятельной подготовки.
§ 3. Основные свойства бинарных отношений.
Упражнения для самостоятельной подготовки.
§ 4. Классы эквивалентности.
Упражнения для самостоятельной подготовки.
§ 5. Частичный порядок.
Упражнения для самостоятельной подготовки.
§ 6. Рефлексивное, симметричное и транзитивное замыкание бинарного отношения.
Упражнения для самостоятельной подготовки.
§ 7. Бинарные отношения из множества в множество
Упражнения для самостоятельной подготовки.
Глава II. Элементы общей алгебры.
§ 1. Группоиды и полугруппы.
§ 2. Алгоритм Лайта.
Упражнения для самостоятельной подготовки.
§ 3. Конгруэнции и гомоморфизмы группоидов.
§ 4. Группы.
Упражнения для самостоятельной подготовки.
§ 5. Циклические группы.
Упражнения для самостоятельной подготовки.
§ 6. Группы подстановок.
Упражнения для самостоятельной подготовки.
§ 7. Матричные группы.
Упражнения для самостоятельной подготовки.
§ 8. Смежные классы.
Упражнения для самостоятельной подготовки.
§ 9. Нормальные подгруппы. Фактор-группы.
Упражнения для самостоятельной подготовки.
§ 10. Изоморфизмы и гомоморфизмы.
Упражнения для самостоятельной подготовки.
§ 11. Кольца и поля.
§ 12. Линейное пространство над произвольным полем F.
§ 13. Идеалы и гомоморфизмы ассоциативных колец.
Глава III. Теория чисел и теория многочленов.
§ 1. Элементарная теория чисел.
Упражнения для самостоятельной подготовки.
§ 2. Взаимно простые числа.
§ 3. Теория сравнений.
§ 4 Китайская теорема об остатках.
Упражнения для самостоятельной подготовки.
§ 5. Элементарная теория многочленов.
Упражнения для самостоятельной подготовки.
§ 6. Теория сравнений для многочленов.
Упражнения для самостоятельной подготовки.
Список литературы.

Купить .





Теги: Веретенников :: Белоусова :: математика :: 2014