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

Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача коммивояжера. Поиск оптимальной вершинной раскраски. Распознавание изоморфизма граф...

Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''. Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ в классе СФЭ. Метод Шеннона для синтеза СФЭ. Верхняя и нижняя оцен...

М.: Изд. отдел ф-та ВМиК МГУ, 2000. - 58 с. Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''. Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ в классе СФЭ. Метод...

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

Учебное поосбие. 2-е изд., испр. и доп. - СПб.: Издательство "Лань", 2010. - 368 с. - ISBN: 978-5-8114-1068-2 Новое издание известного учебника «Дискретная математика: графы, матроиды, алгоритмы», написанного преподавателями математико-механического факультета УрГУ Магазом Асановым, Виталием Баранским и Вениамином Расиным, вышло в санкт-петербургском издательстве «Лань». В учебном пособии изложены основы теории графов и матроидов, рассматриваютс...

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

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

ОмГТУ, 2010. – 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы графов. Поиск в глубину на графе. Поиск в ширину на графе. Алгоритм выделения компонент связности. Деревья. Деревья....

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

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