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

• посмотреть текст работы

• полная информация о работе

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

• Розв’язування задач за допомогою графів

  Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.
  
  научная работа [2,1 M], добавлен 10.05.2009
  

• Основи теорії графів. Властивості ойлерових та гамільтонових графів

  Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.
  
  курсовая работа [2,6 M], добавлен 18.07.2010
  

• Максимізація кількості призначень в задачі розподілу

  Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
  
  курсовая работа [499,9 K], добавлен 18.12.2013
  

• Методи розфарбування графів

  Основні положення теорії графов. Алгоритм розфарбування графу методом неявного перебору. Задання графу матрицею суміжності. Особливості програмної реалізації на мові Turbo Pascal алгоритму оптимального розфарбування вершин завантаженого з файлу графа.
  
  курсовая работа [557,1 K], добавлен 15.06.2014
  

• Гамільтонові графи

  Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
  
  курсовая работа [327,7 K], добавлен 22.01.2013
  

• Алгоритми і методи обчислення

  Етапи розв'язування інженерних задач на ЕОМ. Цілі, засоби й методи моделювання. Створення математичної моделі. Побудова обчислювальної моделі. Реалізація методу обчислень. Розв’язання нелінійних рівнянь методом дихотомії. Алгоритм метода дихотомії.
  
  контрольная работа [86,1 K], добавлен 06.08.2010
  

• Лабіринти

  Історія виникнення лабіринту. Лабіринт крітського царя Міноса - одне із семи чудес світу. Перші здогади "Правило руки". Лабіринти і замкнені криві, розв'язування різних лабіринтних задач, застосування елементів теорії графів і теорії ймовірностей.
  
  реферат [7,3 M], добавлен 29.09.2009
  

• Чисельні методи розв'язання задач обчислювальної математики

  Задачі обчислювальної математики. Алгоритми розв'язування багатьох стандартних задач обчислювальної математики. Обчислення інтерполяційного полінома Лагранжа для заданої функції. Виконання обчислення першої похідної на основі другої формули Ньютона.
  
  контрольная работа [67,1 K], добавлен 27.03.2012
  

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

  Поняття та структура інтелекту людини. Процес формування інтелектуальних вмінь і навичок у молодших школярів. Особливості інтелектуального розвитку молодших школярів у процесі навчання математики. Специфіка розв'язання задач підвищеної складності.
  
  курсовая работа [45,7 K], добавлен 20.03.2013
  

• Алгоритмічні проблеми

  Поняття та особливості алгоритмів обчислювальних процедур. Операторні та предикатні алгоритми, їх характеристика, порядок та принципи формування, етапи розв'язання. Алгоритмічні проблеми для L. Логіка висловлень та предикатів в представленні знань.
  
  курс лекций [96,3 K], добавлен 25.03.2011
  

• Алгоритми Маркова

  Нове уточнення поняття алгоритму вітчизняним математиком Марковим: 7 уточнених ним параметрів. Побудова алгоритмів з алгоритмів. Універсальний набір дій по управлінню обчислювальним процесом. Нормальні алгоритми Маркова. Правило розміщення результату.
  
  реферат [48,7 K], добавлен 30.03.2009
  

• Розв'язання задач графічним методом, методом потенціалів, методом множників Лангранжа та симплекс-методом

  Розв'язання графічним методом математичної моделі задачі з організації випуску продукції. Розв'язання транспортної задачі методом потенціалів. Знаходження умовних екстремумів функцій методом множників Лагранжа. Розв'язання задач симплекс-методом.
  
  контрольная работа [48,5 K], добавлен 16.07.2010
  

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

  Історія виникнення відсотків, сутність цього терміна. Розв’язання задач на їх визначення за допомогою пропорцій. Добірка текстових завдань, які розв’язуються шляхом розрахунку розміру складних відсотків. Методи вирішення задач на суміші та сплави.
  
  реферат [72,7 K], добавлен 02.12.2015
  

• Елементи інформаційних технологій в математичному програмуванні

  Розв'язання завдання графічним способом. Зображення розв'язку системи нерівностей, визначення досягнення максимуму та мінімуму функції. Розв'язання транспортної задачі методом потенціалів та симплекс-методом, формування оціночної матриці з елементів.
  
  задача [134,9 K], добавлен 31.05.2010
  

• Діафантові рівняння

  Лінійні діофантові рівняння. Невизначені рівняння вищих порядків. Невизначене рівняння Ферма. Приклади розв’язання лінійних діофантових рівнянь та системи лінійних діофантових рівнянь. Алгоритми знаходження всіх цілочисельних розв’язків рівнянь.
  
  курсовая работа [1,7 M], добавлен 29.12.2010
  

• Диференціальні рівняння вищих порядків

  Диференціальні рівняння другого порядку, які допускають пониження порядку. Лінійні диференціальні рівняння II порядку зі сталими коефіцієнтами. Метод варіації довільних сталих як загальний метод розв’язування та й приклад розв’язання задачі Коші.
  
  лекция [202,1 K], добавлен 30.04.2014
  

• Будування математичної моделі економічної задачі і розв'язання її за допомогою графічного метода, методів Жордана-Гаусса, потенціалу та симплекс-метода

  Розв'язання системи лінійних рівнянь методом повного виключення змінних (метод Гаусса) з використанням розрахункових таблиць. Будування математичної моделі задачі лінійного програмування. Умови для застосування симплекс-методу. Розв'язка спряженої задачі.
  
  практическая работа [42,3 K], добавлен 09.11.2009
  

• Використання симплекс-методу

  Поняття та значення симплекс-методу як особливого методу розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального рішення. Розв'язання задачі з використанням програми Simplex Win.
  
  лабораторная работа [264,1 K], добавлен 30.03.2015
  

• Розв'язок задачі лінійного програмування

  Послідовність графічного розв'язання задачі лінійного програмування. Сумісна система лінійних нерівностей, умови невід'ємності, визначення півплощини з граничними прямими. Графічний метод для визначення оптимального плану задачі лінійного програмування.
  
  задача [320,6 K], добавлен 31.05.2010
  

• Розв’язання алгебраїчних рівнянь в радикалах

  Прийоми розв’язання задач в першому і другому степені на Далекому Сході та Греції. Досягнення арабських математиків в області алгебраїчних рівнянь. Розв'язання похідного кубічного рівняння. Найвидатніші теореми про радикали вищих степенів, їх розв’язання.
  
  курсовая работа [536,1 K], добавлен 23.02.2014
  

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