Бурков В.Н., Новиков Д.А. Элементы теории графов

формат pdf
размер 345.25 КБ
добавлен 18 января 2011 г.

Основные понятия теории графов.

примеры приложений теории графов.
основные понятия.

Экстремальные пути и контуры на графах.
Задача о кратчайшем пути.
Задача о ранце.
Задача поиска контура минимальной длины.
Задача поиска контура минимальной средней длины.
Путь максимальной эффективности.
Путь максимальной эффективности с учетом штрафов.
Псевдопотенциальные графы.
Задачи о максимальном потоке.
Поток минимальной стоимости.
Задачи календарно-сетевого планирования и управления.
Задача определения продолжительности проекта.
Задачи распределения ресурса на сетях.
Литература.

Похожие разделы

Смотрите также

Алгоритмы решения некоторых теоретико-графовых задач

формат doc
размер 50.95 КБ
добавлен 22 мая 2005 г.

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

Асельдеров З.М., Донец Г.А. Представление и восстановление графов

формат djvu
размер 4.8 МБ
добавлен 29 июля 2010 г.

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

Домнин Л.Н. Элементы теории графов

формат djvu
размер 494.19 КБ
добавлен 06 января 2012 г.

Пенза: Изд-во Пенз. гос. ун-та, 2004. - 139 с. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящ...

Домнин Л.Н. Элементы теории графов

формат pdf
размер 927.49 КБ
добавлен 06 декабря 2008 г.

Основные понятия теории графов. связность в орграфах. деревья. пути и маршруты в графах. циклы.

Зыков А.А. Теория конечных графов

формат djvu
размер 5.72 МБ
добавлен 11 мая 2011 г.

Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.

Костенко К.И. Учебник. Часть VI

формат doc
размер 587 КБ
добавлен 27 марта 2010 г.

Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn

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

Статья

формат doc
размер 1.14 МБ
добавлен 21 ноября 2008 г.

Элементы теории множеств. Комбинаторика. Элементы теории графов. Логические исчисления. Логика высказываний.

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

формат doc
размер 641.09 КБ
добавлен 05 февраля 2010 г.

Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть 1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элементы теории графов.rn

Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики

формат djvu
размер 3.6 МБ
добавлен 01 ноября 2009 г.

Учебник. - М.: Инфра-М, Новосибирск, Изд. НГТУ. – 2002г. -280 с. Может служить справочным пособием по дискретной математике. Элементы теории множеств. Алгебраические системы. Числовые системы. Элементы теории графов. Комбинаторика. Алгебра логики. Формальные исчисления.

Теории графов в математике

формат doc
размер 122.5 КБ
добавлен 17 июля 2011 г.

Введение. История возникновения теории графов. Основные определения теории графов. Основные теоремы теории графов. Задачи на применение теории графов. Применение теории графов в школьном курсе математики.