Лабораторные по математическому моделированию и теории графов

М.: Наука, 1974. - 368 с. Монография известных американских специалистов по исследованию операций посвящена теоретическим и прикладным вопросам теории графов. В первой части книги рассматриваются основные понятия и проблемы теории графов. Во второй - приводится множество интересных приложений теории графов в различных областях науки и техники. rn

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

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

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

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

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

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

М.: Мир, 1988. - 305 с. Монография содержит перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность и др. ). Книгу можно использовать как справочное пособие по современной теории графов.

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

Оглавление: Введение. Основные свойства спектра графа. Операции над графами и результирующие спектры. Связи между спектральными и структурными свойствами графов. Делитель графа. Спектр и группа автоморфизмов. Характеризация графов посредством их спектров. Спектральные методы в теории графов и комбинаторике. Приложения в химии и физике. Некоторые дополнительные результаты. Приложение: Таблицы спектров графов.