Аналіз графів з позначеними вершинами

Рубрика	Программирование, компьютеры и кибернетика
Вид	автореферат
Язык	украинский
Дата добавления	29.09.2015
Размер файла	248,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Подобные документы

• Графи. Обхід графів в ширину і глибину

  Загальне значення графу. Алгоритми обходу графів. Матриця суміжності і список суміжності. Граф як структура даних. Використання двовимірного масиву чисел. Додавання нового зв'язку між заданою парою існуючих вершин, нової вершини разом з зв'язками.
  
  отчет по практике [132,7 K], добавлен 29.06.2012
  

• Алгоритм раскраски графа с перекраской двуцветных компонент

  Этапы нахождения хроматического числа произвольного графа. Анализ примеров раскраски графа. Характеристика трудоемкости алгоритма раскраски вершин графа Мейниеля. Особенности графов, удовлетворяющих структуру графов Мейниеля, основные классы графов.
  
  курсовая работа [1,1 M], добавлен 26.06.2012
  

• Розфарбування графів як математична модель прикладних задач

  Відомості з теорії графів, методи отримання точних розв'язків задачі їх розфарбування. Алгоритм розфарбування графу методом неявного перебору. Комп'ютерна реалізація розв’язку задачі розфарбування графів. Типові задачі та існуючі програмні продукти.
  
  курсовая работа [335,6 K], добавлен 15.06.2015
  

• Поиск вершины в графе между двумя заданными вершинами

  Вершина в заданном графе с различным количеством вершин. Результаты обработки графа программой MyProject.exe. Сопряжение модулей программы. Модуль вывода матрицы смежности. Тесты черного ящика. Комбинаторное покрытие условий тестами черного ящика.
  
  курсовая работа [44,8 K], добавлен 13.10.2012
  

• Алгоритм раскраски графа

  Математические графы, области их применения. Способы раскраски вершин и ребер графов, задачи на их применение. Разработка алгоритма, работающего на основе операций с матрицей смежности. Описание логической структуры программы. Пример зарисовки графа.
  
  курсовая работа [145,5 K], добавлен 27.01.2013
  

• Решение графа с помощью программы

  История и термины теории графов. Описание алгоритма Дейкстры. Математическое решение проблемы определения кратчайшего расстояния от одной из вершин графа до всех остальных. Разработка программы на объектно-ориентированном языке программирования Delphi 7.
  
  контрольная работа [646,9 K], добавлен 19.01.2016
  

• Внешняя медиана ориентированного графа

  Теоретическое обоснование теории графов. Методы нахождения медиан графа. Задача оптимального размещения насосной станции для полива полей. Алгоритм Флойда, поиск суммарного расстояния до вершин. Функция нахождения индекса минимального значения в массиве.
  
  курсовая работа [336,8 K], добавлен 28.05.2016
  

• Пошук ейлеревого ланцюгу графа

  Особливості пошуку ейлеревого ланцюгу, основне призначення. Загальна характеристика теорії графів. Етапи розробки загального алгоритму обходу. Розгляд розроблених функцій: int translate, void destroy matrix, void show matrix. Аналіз теореми Ейлера.
  
  курсовая работа [251,2 K], добавлен 17.10.2012
  

• Теорія графів

  Формулювання умови задачі в термінах теорії графів. Метод вирішення задачі й алгоритм написання програми на мові C++. Розробка інструкції користувача, розрахунок контрольних прикладів й аналіз результатів. Приклади практичного застосування програми.
  
  курсовая работа [526,2 K], добавлен 31.01.2014
  

• Кратчайшие пути в графе. Топологическая сортировка

  Корректность определения кратчайших путей в графе и рёбра отрицательной длины. Анализ алгоритмов Дейкстры, Беллмана-Форда, Флойда-Уоршелла. Вычисление кратчайших расстояний между всеми парами вершин графа. Топологическая сортировка ориентированного графа.
  
  презентация [449,3 K], добавлен 19.10.2014
  

• Дослідження алгоритмів з використанням різних структур даних: черг та графів

  Поняття черги в програмуванні, основні операції з чергою і їх реалізація. Опис алгоритму й специфікація програми. Розробка додатку з використанням задачі Ларсона по опису зв'язного неорієнтованого графа. Алгоритм розв’язку і результати виконання програми.
  
  курсовая работа [1,1 M], добавлен 14.09.2012
  

• Разработка программного обеспечения для реализации алгоритма Дейкстры

  Создание программного обеспечения для реализации алгоритма, позволяющего находить кратчайшее расстояние от одной из вершин графа до всех остальных, при условии, что ребра графа не имеют отрицательного веса. Примеры выполнения алгоритма Дейкстра.
  
  курсовая работа [1,1 M], добавлен 11.01.2015
  

• Разработка программы формирования матрицы смежности

  Программа формирования матрицы смежности по заданному списку окрестностей вершин ориентированного графа. Формирование динамического списка дуг ориентированного графа по заданному списку окрестностей. Анализ временной и емкостной сложности алгоритма.
  
  курсовая работа [8,1 M], добавлен 07.09.2012
  

• Оцінка трудомісткості алгоритму

  Засвоєння засобів аналізу трудомісткості обчислювальних алгоритмів. Побудова графа алгоритму з отриманої блок-схеми. Мінімізація графа, його подання у вигляді стохастичної матриці. Знаходження кількості звернень до файлів за допомогою Microsoft Excel.
  
  лабораторная работа [681,5 K], добавлен 02.06.2011
  

• Разработка приложения для поиска максимально удалённых вершин в графе

  Разработка программного продукта для поиска максимально удалённых вершин в графе. Характеристика ориентированного, смешанного и изоморфного графов. Обзор способов представления графа в информатике. Алгоритм поиска пути. Графический интерфейс программы.
  
  курсовая работа [384,0 K], добавлен 10.01.2015
  

• Способи зберігання графів. Пошук в графі

  Програмна робота з графами: операції їх зчитування, збереження та обробки у вигляді перевірки на симетричність та орієнтованість. Основи пошуку в графі в різних напрямках. Розбиття множини вершин на класи еквівалентності за відношенням зв'язності графу.
  
  лабораторная работа [8,3 K], добавлен 11.05.2011
  

• Алгоритмы на графах. Кратчайшие расстояния на графах

  Определение понятия графа как набора вершин и связей между ними. Способы решения задач по программированию согласно теории графов на примерах заданий "Дороги", "Перекрестки", "Скрудж Мак-Дак", используя рекурсивные функции и рекуррентные соотношения.
  
  курсовая работа [36,2 K], добавлен 10.03.2010
  

• Разработка программы, при помощи которой можно задать граф с любым количеством вершин и ребер

  Разработка проекта приложения, при помощи которого можно задать граф с любым количеством вершин и ребер, построить его графическое изображение, автоматически рассчитать ребра полного графа. Выбор состава программных средств. Руководство пользователя.
  
  курсовая работа [466,5 K], добавлен 21.11.2015
  

• Системний аналіз складних систем управління

  Основні положення системного аналізу, його використання. Характеристика та основні ознаки складних систем. Використання теорії графів для структурного аналізу. Графова потокова модель технологічного комплексу. Виділення внутрішніх комплексів в ТК.
  
  курсовая работа [88,3 K], добавлен 01.06.2010
  

• Кратчайшие пути. Алгоритмы их нахождения

  Алгоритмы нахождения кратчайшего пути: анализ при помощи математических объектов - графов. Оптимальный маршрут между двумя вершинами (алгоритм Декстры), всеми парами вершин (алгоритм Флойда), k-оптимальных маршрутов между двумя вершинами (алгоритм Йена).
  
  курсовая работа [569,6 K], добавлен 16.01.2012
  

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