Харари Ф. Теория графов

М. : Мир, 1974.— 224 с. Сборник переводов. Идеи и методы теории графов все глубже проникают как в классические области применения этой теории, например в электротехнику, так и в новые области, например социологию и медицину. Широко используются в приложениях такие понятия теории графов, как «толщина», «число скрещиваний», «род графа», «факторы», «паросочетание». Настоящая книга включает работы самого последнего времени, относящиеся к некоторым...

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

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

Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автоматов. Теория формальных грамматик.rn

Теория графов. Содержание: Основные определения. Маршруты, связность, циклы и разрезы. Ориентированные графы. Матрица, ассоциированные с графов. Леса, деревья, остовы. Обходы графов.

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

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

М. : Мир, 1973.— 301 с. В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника химии, она проникла и в науки считавшиеся раньше далекими от нее - экономику, социологию лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвя...

Едиториал УРСС.2003 год. 296 страниц. Данная книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Книга будет полезна студентам университетов и технических вузов, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.

М.: Мир, 1977. - 324 с. Монография по бурно развивающемуся разделу дискретной математики - теории перечисления графических объектов. Последняя глава содержит интересный обзор решенных и нерешенных задач перечисления графов. Изложение систематическое и достаточно подробное.