автореферат  Екстремальні розклади повних графів: існування, перелік

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

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

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

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

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

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

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

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

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

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

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

• Задачі цілочисельного програмування та спеціальні методи знаходження їх оптимальних розв'язків

  Приклади застосування цілочисельних задач лінійного програмування у плануванні та управлінні виробництвом, геометрична інтерпретація їх розв’язків на площині. Завдання складання розкладу занять на математичному факультеті. Математична модель розкладу.
  
  дипломная работа [933,1 K], добавлен 23.09.2012
  

• Алгоритми на графах та їх практичне застосування

  Визначення та способи представлення графів. Основні алгоритми на графах. Побудова мінімального остового дерева. Алгоритми Прима та Дейкстри. Модель Флойда-Уоршалла. Огляд можливостей мови програмування. Опис функцій програмної моделі, інтерфейс програми.
  
  дипломная работа [563,7 K], добавлен 03.08.2014
  

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

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

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

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

• Теоретичні основи для реалізації розділу "Елементи функціонального аналізу та диференціальне числення функцій багатьох змінних" курсу математичного аналізу за допомогою комп’ютерних технологій

  Поняття метричного простору. Збіжність в метричних просторах. Збереження зв’язності при неперервних відображеннях. Приклади повних метричних просторів. Поняття диференційовної функції. Необхідні умови диференційовності. Частинні похідні вищих порядків.
  
  дипломная работа [1,2 M], добавлен 23.08.2012
  

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