теория графов

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


Книга является учебным пособием и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов деревья рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящен вопросам пересчета и перечисления путей в графах. Здесь же приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом разделе рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются условия существования и алгоритмы поиска таких циклов в графе.
Пособие подготовлено, но материалам курса лекций, но теории графов, читаемого автором для студентов специальности "Прикладная математика" Пензенского государственного университета. Может быть использовано студентами других специальностей при изучении соответствующих разделов дискретной математики.

Компьютерная математика, Теория графов, Часть 2, Волчанская Т.В., Князьков В.С., 2002.

  Пособие содержит материал практического изучения основ современной дискретной математики. Приведены основные понятия из теории графов и сетей. Рассматриваются вопросы различных способов описания графов, операции над графами, задачи связности и достижимости в графах. Причем, особое внимание уделено машинным методам представления информации и компьютерным алгоритмам решения задач.
Значительное место уделено решению оптимизационных задач на графах, таких как поиск кратчайших путей в графах и разбиение графов на максимальные сильно связные подграфы.
Учебное пособие предназначено для студентов младших курсов специальностей 20.18.00 , 22.04.00 и других специальностей, изучающих дисциплины “Дискретная математика” и “Прикладная математика”.

Незнайка в стране графов, 6-8 классы,  Мельников О.И., 2007.


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

Издание рассчитано на учащихся 6-8-х классов. Может быть использовано учителями средней школы для внеклассной работы по математике.

Название: Теория Графов - Алгоритмический подход. 1978.

Автор: Кристофидес Н.

Книга Кристофидес Н. "Теория графов. Алгоритмический подход" содержит в себе полное представление различных алгоритмов, связанных с нахождением структурных и числовых характеристик объектов из теории графов. Здесь приводится рассмотрение разных алгоритмов поиска решения в задаче коммивояжёра, а также имеется много материала по исследованию потоков в сетях, работа отдельных алгоритмов сопровождается иллюстрированными примерами, и публикуются оценки сложности соответствующих процедур. В книге просто и понятно описывается различная техника и строгое представление алгоритмов. Данное издание заинтересует многих программистов, встречающихся с теорией графов и ее приложениями, а также студентов ВУЗов с соответствующими специальностями.