Колдоркина В.А. Некоторые алгоритмы теории графов

формат djvu
размер 295.65 КБ
добавлен 31 декабря 2011 г.

2002.— 37 с.

Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов. Рассматриваются задания для случаев неориентированных и ориентированных графов. Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета.

Волновой метод. Определение расстояний в графе
Построение эйлеровых циклов. Алгоритм Флери
Построение двойного эйлерового цикла. Правило Терри
Определение основных чисел теории графов
Поиск гамильтоновых циклов и цепей
Алгоритм построения графа с заданным набором степеней вершин
Метод редукции индексов для определения расстояний в графе
Алгоритм Краскала. Построение связного суграфа наименьшего веса
Определения расстояний в графе с учётом ориентации и длин рёбер
Транспортные сети и потоки. Нахождение наибольшего потока и критического разреза

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

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

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

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

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

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

формат doc
размер 498 КБ
добавлен 08 января 2011 г.

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

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

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

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

Емеличев В.А., Мельников О.И. и др. Лекции по теории графов

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

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

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

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

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

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

формат djvu
размер 17.19 МБ
добавлен 08 апреля 2010 г.

СПб. БХВ-Петербург, 2003. — 1104 c Книга содержит изложение фундаментальных основ современных компьютерных технологий, связанных с применением теории графов. Приведены основные модели, методы и алгоритмы прикладной теории графов. Для научных работников, инженеров, преподавателей, аспирантов и студентов

Нечепуренко М.И., Попков В.К. и др. Алгоритмы и программы решения задач на графах и сетях

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

Авт.: М. И. Нечепуренко, В. К. Попков, С. М. Майнагашев, С. Б. Кауль, В. А. Проскуряков, В. А. Кохов, А. Б. Грызунов — Новосибирск: Наука. Сиб. отд-ние, 1990. — 515 с. ISBN 5-02-028614-1. В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения г...

Степанов В.Н. Дискретная математика: графы и алгоритмы на графах

формат doc
размер 880.09 КБ
добавлен 12 апреля 2011 г.

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

Тарасевич Ю.Ю. Элементы дискретной математики для программистов

формат pdf
размер 610.57 КБ
добавлен 29 октября 2009 г.

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

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

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

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