UNICK-SOFT http:unick-soft.xost.ru
Справка по программе Графоанализатор
Переходите на бесплатный софт быстро! Формула перехода здесь.
Скачать программу Графоанализатор
Разделы
О программе
Задание графа
Поиск пути
Другие алгоритмы
Меню программы
Сохранение результатов
Авторы
Примеры задач


< >

Реклама
Справка
Алгоритмы
Помимо поиска пути в программу включены другие алгоритмы.

Все алгоритмы можно использовать выбрав меню из раздела Алгоритмы.
Алгоритмы

Поиск эйлеровых и гамильтоновых путей:

В программе реализована возможность поиска эйлеровых и гамильтоновых циклов и путь. Стоит отметить, что для нахождения гамильтонового цикла и пути, универсального алгоритма не существует. Но программа всё равно может её решить методом перебора, благодаря высокой производительности компьютера.

Раскраска графа:

К графам применима ещё одна проблема, проблема раскраски графов, т.е. нахождения хроматического числа. Программа может не только найти хроматическое число этого графа, но и визуально продемонстрировать раскраску вершин графа.

Поиск минимального оставного дерева:

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

Пропускная возможность:

Для многих транспортных задач необходимо найти пропускную способность, хотя к поиску пропускной способности сводится большое количество задач. Если в программе построить нагруженный орграфа, то для него легко можно найти пропускную способность. Стоит отметить, что в результате пользователь сможет своими глазами увидеть, как пройдёт максимальный поток.

Свойства графа и вершин:

Программа может проверить связность графа, что необходимо делать для некоторых задач. Найти эксцентриситет вершины, и радиус и диаметр графа.

< >
Программа была скачена с сайта http://unick-soft.xost.ru

со всеми вопросами обращаться на soft_support@list.ru