Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение

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

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

Березина Л. Ю. Графы и их применение: пособие для учителей. - М.: Просвещение, 1979. - 143 с. Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов.

М.: Наука, 1985. - 352 с. Книга посвящена вопросам использования методов теории графов для исследования структуры сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях.

М.: Наука, 1985. - 352 с. Книга посвящена вопросам использования методов теории графов для исследования структур сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях.

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

Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.

М. : Мир, 1965.— 175 с. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 класса. Книга будет полезна студентам всех курсов и специальностей, обучающихся по направлению 230000 "Информатика и вычислительная техника". Перевод с английского, 1965 год Популярная серия «Современная математик...

М.: Мир, 1965. - 175 с. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Орэ. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конеч...

Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....