Мельников О.И. Занимательные задачи по теории графов

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

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

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

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

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

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

Определение графов, виды графов, пути графов, матрицы графов, алгоритм и построение графов.

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

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

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