Ловас, Пламмер. Прикладные задачи теории графов

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

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

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

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

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

М.: Мир, 1998. - 653 с. Книга Ловаса Л. и Пламмера М. "Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии" написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и...

Минск: НТООО "ТетраСистемс", 2001. - 144 с. Учебно-методическое пособие. В занимательной форме изложены основы теории графов. Книга будет полезна школьникам, абитуриентам и студентам, делающим первые шаги в освоении теории графов.

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

М.: "Наука", 1980. - 336 с. Второе издание Книга дает достаточно полное представление о направлениях исследования в теории графов. Приводятся упражнения и нерешенные задачи. Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно т...

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