RU EN
RU EN

Книги на тему « теория графов »

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

Графы и алгоритмы

Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах.
Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал первой части может быть использован и в общем курсе дискретной математики.

Графы и их применение Костюкова Н.

Графы и их применение

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

Дискретная математика : учебное пособие (курс лекций): учебное пособие Бережной В. В., Шапошников А. В.

Дискретная математика : учебное пособие (курс лекций): учебное пособие

Пособие подготовлено в соответствии с Федеральным государственным образовательным стандартом высшего образования, раскрывает основные принципы и особенности изучения современной информатики и состоит из разделов «Множества и отношения», «Теория графов», «Комбинаторика», «Математическая логика» и «Конечные автоматы».
Предназначено для организации и проведения лекционных занятий по дисциплине «Дискретная математика» для направления подготовки 01.03.02 Прикладная математика и информатика (Бакалавр). Также может быть использовано студентами направлений 11.03.02 Инфокоммуникационные технологии и системы связи (Бакалавр), 10.05.03 Информационная безопасность автоматизированных систем (Специалист), 09.03.02 Информационные системы и технологии.

Математические методы и модели в экономике: учебник Кундышева Е. С.

Математические методы и модели в экономике: учебник

В учебнике рассматриваются математические методы в экономике, описываются методы построения экономико-математических моделей и даются готовые математические модели.
В учебнике также приводятся некоторые тесты из авторского электронного лабораторного практикума OprosSystem, который успешно апробирован, многократно протестирован и может оказать неоценимую помощь преподавателям дисциплины и студентам заочной и дистанционной форм обучения для контроля знаний.
Для студентов экономико-математических направлений и профилей подготовки технических и экономических вузов и факультетов, бизнесменов, финансистов, менеджеров и бухгалтеров, преподавателей, а также для широкого круга читателей в качестве надежного самоучителя по экономико-математическому моделированию и математическим методам в экономике.

Оптимизационные методы синтеза графовых структур топологий телекоммуникационных систем: учебное пособие Самойленко А. П., Усенко О. А.

Оптимизационные методы синтеза графовых структур топологий телекоммуникационных систем: учебное пособие

Изложены основные понятия, определения и терминология теории графов, необходимые для анализа и синтеза топологий радиотехнических и телекоммуникационных сетей. В пособии представлены алгоритмы оптимизации путей передачи информации и пропускной способности. Все разделы сопровождаются практическими примерами решения задач, а также вопросы для самостоятельного решения.
Пособие предназначено для бакалавров, специалистов и магистрантов направления 210406 «Сети связи и системы коммутации», 210601 «Радиоэлектронные системы и комплексы», а также для аспирантов, работающих в области проектирования и анализа структур информационно-вычислительных телекоммуникационных систем.

Программирование на С++ задач на графах: учебное пособие Литвиненко В. А.

Программирование на С++ задач на графах: учебное пособие

В работе рассмотрены основные понятия теории графов, способы задания графов, структуры данных и особенности программирования на С++ задач на графах, заданных в табличной и списочной формах, программирование на С++ задач на графах, в том числе, определения вершины с наибольшей локальной степенью, нахождения паросочетания графа, разбиения графов на части, размещения мультиграфов в вершины ортогональной решетки.
Предназначено для студентов очной формы обучения по направлению подготовки 09.03.02 «Информационные системы и технологии».