Дискретная математика, учебное пособие, Веретенников Б.М., Белоусова В.И., 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 оценок |
Формат: | Книга |
Уже скачали: | 12770 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Название: Наемники. Дилогия в одном томеАвтор: Курников АлександрИздательство: СамиздатГод: 2015Формат: fb2Страниц: 710Размер: 1.5Качество: хорошееЯзык: русскийЭто книга об ином мире. О внутренних меж . . .
Наименование: Победитель невозможногоАвтор: Евгений ВелтистовИздательство: М.: Детская литература (Детгиз)Жанр: Детская фантастикаГод выпуска: 1975ISBN: 5-7107-3891-3Страниц: 447 с иллюстрациями Е. Ми . . .
Название: Прашкевич Г. - Тайный брат (сборник в одном томе)Автор: Геннадий Мартович Прашкевич Издательство: ЛитСовет; МоскваГод: 2015Жанр: ФэнтезиЯзык: РусскийФормат : fb2Размер : 1.3 Мб. . В ром . . .
Название: Вор ВремениАвтор: Терри ПратчеттИздательство: Нигде не купишьЖанр: ФэнтезиГод: 2013 Язык: РусскийИсполнитель: Кирсанов СергейВремя звучания: 12:54:16Аудио кодек: MP3Битрейт: 96 kbpsРазмер: . . .
Автор: Турьянский ГеоргийНазвание: Марки. Филателистическая повесть. В 2-х частях Издательство: СПб., Рига: Adventure PressГод: 2013Формат: fb2Размер: 2 mbПеренестись в другую реальность при помощи к . . .
Автор: Григоренко А.Ю.Название: Сатана там правит бал. Критические очерки магии Издательство: К.: УкраїнаГод: 1991Страниц: 301Формат: djvuРазмер: 69 mbЭта книга посвящена историко-критическому исследо . . .
Название: Windows Driver Foundation Разработка драйверовАвтор: П. Орвик, Г. СмитИздательство: СПб.: БХВ-ПетербургГод: 2008Формат: pdfСтраниц: 880ISBN: 978-5-9775-0185-9Размер: 6.5 мбКачество: хорошееЯ . . .
Название: Человек, потерявший лицоАвтор: Александр БеляевИздательство: Вира-МЖанр: ФантастикаГод: 2009Язык: РусскийИсполнитель: Алексей ОдингВремя звучания: 03:10:42Аудио кодек: MP3Битрейт: 128 kbpsРа . . .
Автор:Державина В.А.Название: Вся английская грамматика в схемах и таблицах: справочник для 5-9 классовИздательство: Москва, АСТГод: 2014Формат: DjVuРазмер: 4,01 мбДанный справочник содержит курс англ . . .
Название: Последний поклонАвтор: Виктор АстафьевИздательство: Нигде не купишьЭту книгу озвучил: Панфилов ВадимГод выпуска: 2014Жанр: Повесть в рассказахАудио кодек: mp3Битрейт аудио: 96 kbpsПродолжите . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика, учебное пособие, Веретенников Б.М., Белоусова В.И., 2014. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.