software
  • формат exe
  • размер 443.46 КБ
  • добавлен 13 января 2011 г.
Программа - Поиск абсолютного центра графа по методу Хакими
Программа позволяет находить абсолютный центр графа по методу Хакими. Учитывается вес ребер и вершин графа. Программа имеет инструменты для создания, редактирования и сохранения графа.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета.
Похожие разделы
Смотрите также

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

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

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

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

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

software
  • формат exe
  • размер 242.34 КБ
  • добавлен 16 января 2011 г.
Программа позволяет построить матрицу достижимостей, найти сильные компоненты ориентированного графа и построить конденсацию графа. В качестве исходных данных используется матрица смежности. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2009 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".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
  • размер 440.21 КБ
  • добавлен 16 января 2011 г.
Программа позволяет найти медиану неориентированного графа, а также матрицу кратчайших расстояний по алгоритму Флойда-Уоршалла. Программа имеет инструменты для графического отображения графа, инструменты для сохранения результатов работы. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления...

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

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. Монография посвящена спектрам собственных значений матрицы смежности графа и их связь со структурой графа, операциями над графом, группами автоморфизмов графа. Рассматривается возможность характеризации графа посредством спектров собственных значений. Предлагаются пути использования этих результатов как в теории графов и комбинаторике, так и в химии и физике. Для специалистов по теории графов.