software
  • формат exe
  • размер 245.75 КБ
  • добавлен 20 сентября 2011 г.
Программа - Проверка планарности графа
Программа предназначена для проверки планарности графа. Имеется возможность сохранения и открытия файла с графом.
Работа выполнена в Воткинском филиале Ижевского ГТУ.
Похожие разделы
Смотрите также

Мелихов А.Н. Берштейн Курейчик Применение графов для проектирования дискретных устройств

  • формат djv
  • размер 3.01 МБ
  • добавлен 20 января 2012 г.
Москва "Наука", 1974 с.304 В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгор...

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

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

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

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