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

Рубрика	Программирование, компьютеры и кибернетика
Предмет	Теоретичнi основи iнформатики та кiбернетики
Вид	автореферат
Язык	украинский
Прислал(а)	А. Петронюк
Дата добавления	24.06.2014
Размер файла	72,3 K

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

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

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

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

  Відомості з теорії графів, методи отримання точних розв'язків задачі їх розфарбування. Алгоритм розфарбування графу методом неявного перебору. Комп'ютерна реалізація розв’язку задачі розфарбування графів. Типові задачі та існуючі програмні продукти.
  
  курсовая работа [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
  

• Створення бази даних у Microsoft Access

  Форми вихідних документів. Перелік запитів до бази даних. Побудова інфологічної моделі, її структурні компоненти: сутності, зв’язки та відносини. Перелік таблиць, опис запитів. Загальна характеристика та головний зміст форм розроблюваної бази даних.
  
  курсовая работа [414,5 K], добавлен 31.01.2014
  

• Сучасні рішення для організації робіт з резервування та архівування інформації

  Методи резервування інформації на базі архітектурних рішень та автоматизованих систем. Резервування інформації для баз даних. Системи резервування інформації на базі стандартних рішень Unix систем. Системи створення повних копій Norton ghost та Acronis.
  
  дипломная работа [2,2 M], добавлен 19.06.2013
  

• Проект гри "Тетрис"

  Розробка програми "Тетрис", яка виконує створення та переміщення фігур, видалення повних рядів та нарахування балів. Вимоги до умов експлуатації ігрової програми, вхідні та вихідні дані. Проектування діаграми класів та діаграми станів ігрового додатку.
  
  курсовая работа [515,8 K], добавлен 27.05.2019
  

• Розв’язування математичних задач за допомогою мови логічного програмування Prolog

  Огляд переваг та недоліків мови Пролог, історія її створення. Числення предикатів як математична основа її функціонування. Порівняльна характеристика середовищ програмування Prolog. Алгоритми розв’язування математичних задач за допомогою цієї мови.
  
  курсовая работа [504,5 K], добавлен 23.12.2014
  

• Алгоритми розв'язання лабіринтних та ігрових задач

  Характерна особливість ігрових задач. Основні види ігрових задач: з повною та неповною інформацією. Методи знаходження планів гри і оптимальних стратегій для таких ігор, як шахи, шашки, "хрестики-нулики". Способи побудови систем штучного інтелекту.
  
  контрольная работа [588,5 K], добавлен 22.01.2015
  

• Антивірусна програма Kaspersky Аntivirus Personal 5.0

  Призначення програмного продукту. Основні функціональні можливості. Перелік розв’язуваних за допомогою програмного продукту задач. Вимоги до апаратного та програмного забезпечення. Основні прийоми.
  
  реферат [37,2 K], добавлен 26.10.2004
  

• Антивірусна програма "Kaspersky Аntivirus Personal 5.0"

  Призначення програмного продукту. Основні функціональні можливості. Перелік розв’язуваних за допомогою програмного продукту задач. Вимоги до апаратного та програмного забезпечення. Основні прийоми. Оновлення антивірусних баз.
  
  реферат [35,8 K], добавлен 26.10.2004
  

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

  Початковий опорний план, перехід від одного до іншого. Оптимальний розв’язок, його головні критерії. Знаходження опорного плану задачі, складання симплексної таблиці. Приклад оформлення першої та другої таблиці для розв’язку задач лінійного програмування.
  
  лекция [479,7 K], добавлен 10.10.2013
  

• Розробка програми розв’язання нелінійних рівнянь методом Ньютона

  Виконання "ручного" розв'язування рівняння методом Ньоютона. Розробка програми на мові С#, яка реалізує введення вихідних даних, розв'язання заданого рівняння, виведення результатів у зручній формі на екран. Визначення початкового наближення кореня.
  
  лабораторная работа [120,9 K], добавлен 19.01.2022
  

• Розв’язання алгебраїчних рівнянь. Методи простих ітерацій та Ньютона

  Види рівнянь та методи їх розв’язань. Чисельні методи уточнення коренів, постановка задачі. Рішення нелінійного рівняння методом простих та дотичних ітерацій. Використання програмних засобів. Алгоритми розв’язку задач. Програми мовою С++, їх тестування.
  
  курсовая работа [232,2 K], добавлен 12.02.2013
  

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