Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А., Бинарные отношения, графы и коллективные решения

Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.

М.: Издательский дом ГУ-ВШЭ, 2006. - 300 с. - ISBN: 5-7598-0345-Х В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. Материал иллюстрируется примерами из современной российской и зарубежной практики. Учебн...

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

Преподаватель: Носырева Л. Л. - 31с. Множество. Операции над множествами. Отображения. Умножение отображений. Обратное отображение. Декартово произведение множеств. Бинарные отношения. Операции над бинарными отношениями. Отношения эквивалентности. Частично, линейно и вполне упорядоченные множества. Аксиома выбора.rn

ГУ-ВШЭ, 1 курс, 2005 год. подробное раскрытие нижеуказанных тем с примерами и объяснениями, 177 страниц. Паросочетания. Паросочетания при линейных предпочтениях участников. Бинарные отношения и функции выбора. Задача голосования. Коллективные решения на графе. Коалиции и влияние групп в парламенте. Знаковые графы. Задача дележа.

ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.

ТУСУР, 2000, 116с. Учебное пособие Томского межвузовского центра дистанционного образования - ТУСУР (Томский университет систем управления и радиоэлектроники). Содержание: 1. Теория множеств (множества и операции над ними, бинарные отношения, конечные и бесконечные множества, комбинаторика, реляционная алгебра) 2. Элементы математической логики (логика высказываний, логика рассуждения, логика предикатов) 3. Основы теории графов (ориентированные...

Содержание: Введение. Основы теории множеств. Множества и подмножества. Операции над множествами. Упорядоченные множества. Отношения на множествах. Соответствие и функции. Мультимножества. Основные понятия теории графов. Графы. Орграфы. Ориентированные ациклические графы и деревья. Планарность и двойственность. Организ Поиск на графах.rn

Алгебраические операции, алгебры, подалгебры, бинарные отношения между множествами,бинарные отношения на множестве и их свойства, виды функций, группоид, полугруппа, моноид, декартово произведение,логическые высказывания и многое другое.

Множества и их спецификации. Подмножества. Операции над множествами. Свойства. Декартово произведение. Отношения. Свойства отношений. Графическое представление бинарных отношений. Матрица бинарного отношения. Отношение эквивалентности. Отношение порядка. Функции. Мощность множеств. Представление множеств в ЭВМ. Определение графов. Смежность, инцедентность, степени. Маршруты, пути, циклы. Изоморфизм графов. Представление графов в ЭВМ. Полные графы...