Программа - Поиск абсолютного центра графа по методу Хакими

Готовые отчеты и исходники задач на паскале лабораторных за курс дискретной математики в РГРТУ. Матричные способы представления графов. Поиск кратчайших путей на графах. Построение кратчайших остовых деревьев графа. Раскраска графа.rn

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

Программа позволяет построить матрицу достижимостей, найти сильные компоненты ориентированного графа и построить конденсацию графа. В качестве исходных данных используется матрица смежности. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2009 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".rn

Программа позволяет найти кратчайший путь от стартовой вершины графа до всех остальных вершин по алгоритму Дейкстра. Программа имеет инструменты для графического отображения графа, инструменты для сохранения графа в формате bmp и сохранения результатов расчета в формате xls. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные сис...

Программа позволяет найти кратчайшие расстояния и пути между всеми парами вершин графа по алгоритму Флойда-Уоршалла. Программа имеет инструменты для сохранения результатов работы. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2009 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".rn

Программа позволяет найти кратчайший путь между двумя вершинами графа по алгоритму Форда-Беллмана. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".rn

Программа позволяет найти медиану неориентированного графа, а также матрицу кратчайших расстояний по алгоритму Флойда-Уоршалла. Программа имеет инструменты для графического отображения графа, инструменты для сохранения результатов работы. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления...

Программа предназначена для проверки планарности графа. Имеется возможность сохранения и открытия файла с графом. Работа выполнена в Воткинском филиале Ижевского ГТУ.rn

Описание графа: Основные понятия о графе. Матрица смежности вершин. Матрица инциденций вершин. Список смежности вершин. Массив ребер. Фундаментальные циклы графа: Теоретическое введение. Блок-схема алгоритма определения Фундаментальных циклов графа. 18с.

N.-Y., Academic Press, 1980. - 368p. Монография посвящена спектрам собственных значений матрицы смежности графа и их связь со структурой графа, операциями над графом, группами автоморфизмов графа. Рассматривается возможность характеризации графа посредством спектров собственных значений. Предлагаются пути использования этих результатов как в теории графов и комбинаторике, так и в химии и физике. Для специалистов по теории графов.