Математика
program
  • формат exe
  • размер 379.94 КБ
  • добавлен 06 января 2010 г.
Программа поиска сильных компонент и конденсации
ВГТУ, Преподаватель Собенина О. В. программа из матрицы смежности находит сильные компоненты и строит граф конденсации.
Смотрите также

Анкудинов А.А. Дискретная математика

  • формат doc
  • размер 269.58 КБ
  • добавлен 04 декабря 2011 г.
Курс лекций. - Воткинск: Воткинский филиал ИжГТУ, 2002. – 77с. Содержание: Теория множеств Множество Операции над множествами Векторы и прямые произведения Соответствия и функции Отношения Элементы общей алгебры Логика Логические функции Совершенные нормальные формы. Разложение функций по переменным Минимизация формул алгебры высказываний Тупиковые ДНФ Минимизация не полностью определенных функций Совместная минимизация булевых фун...

Бурков В.Н., Новиков Д.А. Элементы теории графов

  • формат pdf
  • размер 345.25 КБ
  • добавлен 18 января 2011 г.
Основные понятия теории графов. примеры приложений теории графов. основные понятия. Экстремальные пути и контуры на графах. Задача о кратчайшем пути. Задача о ранце. Задача поиска контура минимальной длины. Задача поиска контура минимальной средней длины. Путь максимальной эффективности. Путь максимальной эффективности с учетом штрафов. Псевдопотенциальные графы. Задачи о максимальном потоке. Поток минимальной стоимости. Задачи календарно-сетев...

Графоанализатор 1.2

  • формат exe
  • размер 884.67 КБ
  • добавлен 14 сентября 2010 г.
Графоанализатор – визуальная среда для работы с графами. Графоанализатор не только предоставляет возможность создавать и обрабатывать графы, но визуально отображать результаты работы алгоритмов. Среда поддерживает работу с ориентированными и простыми графами, нагруженными и ненагруженными. Программа реализует множество алгоритмов для обработки графов, начиная от поиска пути и заканчивая проверкой на планарность. Графоанализатор – это незаменимый...

Контрольная работа - Алгоритм поиска основного графа

Контрольная работа
  • формат doc
  • размер 9.89 КБ
  • добавлен 22 марта 2011 г.
УГАТУ, 2010 г. Решение задачи по алгоритму. Алгоритм поиска основного графа. Изучение алгоритмов поиска остовного графа. Разработка программы, реализующей этот алгоритм. Выводы.

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

Лабораторная
  • формат doc
  • размер 10.59 КБ
  • добавлен 05 апреля 2005 г.
Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.

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

Лабораторная
  • формат doc
  • размер 7.03 КБ
  • добавлен 02 апреля 2005 г.
Алгоритм поиска остовного графа. Изучение алгоритмов поиска остовного графа. Разработка программы, реализующей этот алгоритм.

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

Лабораторная
  • формат doc
  • размер 11.63 КБ
  • добавлен 31 марта 2005 г.
Изучение алгоритмов поиска минимального пути в графе. Разработка программы, реализующей данные алгоритмы поиска минимального пути в взвешенном графе.

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

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

Реферат - Cвязность графов

Реферат
  • формат doc
  • размер 305.99 КБ
  • добавлен 21 декабря 2011 г.
НИЯУ МИФИ, г. Москва, 2011 г., 18 стр., научный руководитель - Короткова М.А. Содержание: Обзор компьютерных лабораторных практикумов. Алгоритмы построения компонент сильной связности. Структура лабораторной работы.

Реферат - Обзор алгоритмов на графах

Реферат
  • формат docx
  • размер 85.39 КБ
  • добавлен 25 ноября 2011 г.
Россия, Нижний Новгород, НГТУ им. Алексеева, 2011 год, 20 страниц. В работе дается описание основных алгоритмов на графах и их применение в различных областях. Методы систематического обхода вершин графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Остовное дерево наименьшего веса. Задача Штейнера. Алгоритм Прима. Алгоритм Краскала. Задача плоской укладки. Гамма-алгоритм. Задача раскраски графа. Метод неявного перебора. Приближенный алго...