Дискретная математика
Математика
  • формат pdf
  • размер 1.53 МБ
  • добавлен 17 января 2010 г.
Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А., Бинарные отношения, графы и коллективные решения
Москва, Издательский дом ГУ-ВШЭ, 2005
Графы.
Паросочетания.
Обобщенные паросочетания, или паросочетания при линейных предпочтениях участников.
Бинарные отношения и функции выбора.
Задача голосования.
Коллективные решения на графе.
Коалиции и влияние групп в парламенте.
Знаковые графы.
Задача дележа.
Задачи и ответы.
Похожие разделы
Смотрите также

Алексеев В.Е., Таланов В.А. Графы и алгоритмы

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

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

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

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

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

Лекции - Основные понятия теории множеств

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

Лекции по дискретной математике

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

Лекции по дискретной математике. Глава 2. Часть 2

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

Смыслова З.А. Дискретная математика

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

Учебно-методический комплекс - Дискретная математика

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

Шпоры по дискретной математике

pottee
  • формат doc
  • размер 99.27 КБ
  • добавлен 16 января 2009 г.
Алгебраические операции, алгебры, подалгебры, бинарные отношения между множествами,бинарные отношения на множестве и их свойства, виды функций, группоид, полугруппа, моноид, декартово произведение,логическые высказывания и многое другое.

Шпоры по дискретной математике

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