Программа - Поиск медианы неориентированного графа

software

формат exe
размер 440.21 КБ
добавлен 16 января 2011 г.

Программа - Поиск медианы неориентированного графа

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

Похожие разделы

Смотрите также

Лабораторные работы

Лабораторная

формат zip
размер 160.8 КБ
добавлен 16 октября 2008 г.

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

Программа - Графы

program

формат chm, exe
размер 437.96 КБ
добавлен 22 января 2012 г.

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

Программа - Нахождение сильных компонент и конденсации ориентированного графа

software

формат exe
размер 242.34 КБ
добавлен 16 января 2011 г.

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

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

software

формат exe
размер 443.46 КБ
добавлен 13 января 2011 г.

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

Программа - Поиск кратчайшего пути в графе по алгоритму Дейкстра

software

формат exe
размер 264.35 КБ
добавлен 16 января 2011 г.

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

Программа - Поиск кратчайшего пути между всеми парами вершин графа по алгоритму Флойда-Уоршалла

software

формат exe
размер 285.48 КБ
добавлен 16 января 2011 г.

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

Программа - Поиск кратчайшего пути между двумя вершинами графа по алгоритму Форда-Беллмана

software

формат exe
размер 240.86 КБ
добавлен 16 января 2011 г.

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

Программа - Проверка планарности графа

software

формат exe
размер 245.75 КБ
добавлен 20 сентября 2011 г.

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

Расчетно-графическая работа - Построение фундаментальных циклов ориентированного и неориентированного графа и определение матриц фундаментальных циклов

Курсовая работа

формат doc
размер 310 КБ
добавлен 27 декабря 2010 г.

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

Cvetkovic D.M., Doob M., Sachs H. Spectra of Graphs

формат djv
размер 5.09 МБ
добавлен 25 сентября 2011 г.

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