М.: Наука, 1981. - 344 с. Книга посвящена комбинаторной теории
многогранников. Наряду с классическими результатами представлена
новая проблематика, порожденная задачами оптимизации.
Устанавливаются и исследуются связи многогранников с графами и
проективными геометриями, излагаются способы построения выпуклых
оболочек допустимых областей в задачах целочисленного
программирования. Детально изложены результаты о многогранниках
транспортной задачи. Рассмотрены проблемы полиэдральной
комбинаторики, связанные c задачами оптимизации иа матроидах и
полиматрондах.
Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация
- формат djvu
- размер 4.67 МБ
- добавлен 25 ноября 2010 г.
Похожие разделы
Смотрите также
Алексеев В.Е., Таланов В.А. Графы и алгоритмы
- формат doc
- размер 498 КБ
- добавлен 08 января 2011 г.
Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.
Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А., Бинарные отношения, графы и коллективные решения
- формат pdf
- размер 1.53 МБ
- добавлен 17 января 2010 г.
Москва, Издательский дом ГУ-ВШЭ, 2005 Графы. Паросочетания. Обобщенные паросочетания, или паросочетания при линейных предпочтениях участников. Бинарные отношения и функции выбора. Задача голосования. Коллективные решения на графе. Коалиции и влияние групп в парламенте. Знаковые графы. Задача дележа. Задачи и ответы.
Лекции по дискретной математике. Глава 2. Часть 2
Статья- формат doc
- размер 95.52 КБ
- добавлен 18 января 2012 г.
ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.
Лекции по теории графов
Статья- формат doc
- размер 704.15 КБ
- добавлен 21 октября 2009 г.
Препод. Уразбахтин, УГАТУ. Содержание: Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.
Носов В.А. Комбинаторика и теория графов
- формат pdf
- размер 1.02 МБ
- добавлен 07 декабря 2008 г.
Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.
Оре О. Графы и их применение
- формат djvu
- размер 1.41 МБ
- добавлен 08 июля 2011 г.
М.: Мир, 1965. - 175 с. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Орэ. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конеч...
Ответы на экзамен. 2 семестр
pottee- формат doc
- размер 313.26 КБ
- добавлен 16 декабря 2009 г.
Преподаватель Завьялова Е. А. Определениее графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.
Учебно-методический комплекс - Дискретная математика
Статья- формат docx
- размер 1.44 МБ
- добавлен 29 октября 2011 г.
Содержание: Введение. Основы теории множеств. Множества и подмножества. Операции над множествами. Упорядоченные множества. Отношения на множествах. Соответствие и функции. Мультимножества. Основные понятия теории графов. Графы. Орграфы. Ориентированные ациклические графы и деревья. Планарность и двойственность. Организ Поиск на графах.rn
Шпора на экзамен по ДМ. 2 семестр
pottee- формат docx
- размер 88.77 КБ
- добавлен 16 декабря 2009 г.
Преподаватель Завьялова Е. А. Определение графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.
Шпоры по дискретной математике
Шпаргалка- формат docx
- размер 26.95 КБ
- добавлен 18 января 2012 г.
Зачет. ВГКС, Минск, Петрович А.В, 2011. Определения: Дополнительные характеристики графов. Графы деревья. Cпособы задания графов. Изоморфизм. Клика графа. Независимое множество вершин. Паросочетание. Вершинное и реберное покрытие графа. Почти все графы.rn