Программа - Теория графов. Волновой алгоритм

Изд-во МГТУ им. Баумана, 1998г. - 36с. Теория множеств. Операции над множествами. Бинарные отношения и функции. Специальные бинарные отношения. Мощность множества. Элементы общей алгебры. Полугруппы и группы. Кольца и поля. Теория графов. Неориентированные графы. Ориентированные графы. Способы представления. Деревья. Алгоритм Краскала. Сети. Алгоритм Демукрона. Поиск в глубину и поиск в ширину. Задача о путях во взвешенных орграфах....

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

2002.— 37 с. Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов. Рассматриваются задания для случаев неориентированных и ориентированных графов. Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета. Волновой метод. Определение расстояний в графе Построение эйлеровых циклов. Алгоритм Флери Построение двойного эйлерового цикла. Прав...

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

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

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

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

Конспективный материал к лекциям. Иркутский государственный технический университет. 2006г. Введение. Определения графов. История теории графов. Основное определение. Виды графов. Изоморфизм графов. Элементы графов. Операции над графами. Представление графов в ЭВМ. Теорема Менгера. Теорема Холла. Потоки в сетях. Теорема Форда и Фалкерсона. Алгоритм нахождения максимального потока. Связность в орграфах. Кратчайшие пути. Алгоритм Флойда. Алгоритм...

ОмГТУ, 2010. – 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы графов. Поиск в глубину на графе. Поиск в ширину на графе. Алгоритм выделения компонент связности. Деревья. Деревья....

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