Дискретная математика, учебное пособие, Веретенников Б.М., Белоусова В.И., 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. Теория сравнений для многочленов.
Упражнения для самостоятельной подготовки.
Список литературы.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12766 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Название: Генетика Автор: Гуттман Б., Гриффите Э., Сузуки Д., Куллис Т. Издательство: ФАИР-ПРЕСС Год издания: 2004 Страниц: 448 Язык: Русский Формат: DOC Размер: 2.9 Мб Книга излагает основные понятия . . .
Название: Экспериментальные физические задачи на смекалку Автор: Ланге В.Н. Издательство: М.: Наука Год издания: 1985 Страниц: 128 Язык: Русский Формат: djvu Размер: 1,8 Мб Основная цель книги состоит . . .
Авторы пособия подробно и в доступной форме разъясняют читателю общие принципы и процедурные тонкости использования факторного анализа в психологическом исследовании. В книге разбираются проблемы, свя . . .
Название: Математические задачи (3-е издание, перераб.) Автор: Дынкин Е. Б., Молчанов С. А., Розенталь А. Л., Толпыго А. К. Издательство: М.: Наука Год: 1971 Страниц: 80 Формат: DjVu Размер: 1,9 Мб Ка . . .
Название: 4 группы крови – 4 образа жизни Автор: Питер ДАдамо /Dr. Peter J. DAdamo, Кэтрин Уитни /Catherine Whitney Издательство: Попурри Год издания: 2002 Страниц: 155 Язык: Русский Формат: PDF Разме . . .
Название: Фальсифицированная история Автор: Этьен Кассе Издательство: Вектор Год: 2006 Страниц: 192 Формат: djvu Размер: 3.80 Мб ISBN: 5-9684-0452-3 Качество: хорошее Мы представляем очередную книгу . . .
Название: Экзистенциальная психология Автор: А. Маслоу, Р. Мэй, Г. Оллпорт, К. Роджерс Издательство: Институт общегуманитарных исследований, Инициатива Год: 2005 Страниц: 160 ISBN: 966-7172-10-4, 5-88 . . .
Название: Психологическая карта дошкольника. Готовность к школе Автор: Ермолаева М. В., Ерофеева И. Г. Издательство: МПСИ, МОДЭК ISBN: 978-5-9770-0352-0, 978-5-89395-920-8 Год: 2008 Страниц: 96 Язык: . . .
Название: PZL P.7 cz. 2 (Monografie Lotnicze 73) Автор: Tomasz J. Kopański Издательство: AJ-Press ISBN: 8372370818 Год: 2001 Страниц: 92 Формат: PDF в RAR Размер: 36.34МБ Язык: польский Historia . . .
Название: Tank Power vol.XVII. Czołgi Roosevelta / Roosevelt's Tanks (Militaria 234) Автор: Janusz Ledwoch Издательство: Wydawnictwo Militaria ISBN: 8372192340 Год: 2005 Страниц: 74 Формат: PDF в . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика, учебное пособие, Веретенников Б.М., Белоусова В.И., 2014. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.