Визначення максимальної ваги посилань
Задача на застосування алгоритму Форда-Фалкерсона для визначення максимальної ваги посилань, які можуть бути транспортовані з пункту А в пункт В, побудува маршрут перевезень. Задані графом існуюча транспортна мережа і пропускна спроможність окремих ланок.
Подобные документы
История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Визначення локальних взаємозв'язків між елементами множини. Задача структурної ідентифікації. Побудова матриці толерантності та відновлення структури математичної моделі. Структурне моделювання складних систем на основі відношення толерантності.
автореферат, добавлен 23.11.2013Встановлення умов коректної локальної і глобальної розв'язності гіперболічної задачі Стефана для систем рівнянь першого порядку з двома незалежними змінними. Визначення умов її існування та єдиності для квазілінійної системи рівнянь у криволінійній смузі.
автореферат, добавлен 23.08.2014Встановлення існування та єдності розв’язків обернених задач для параболічних рівнянь з виродженням, коли невідомий залежний від часу коефіцієнт прямує до нуля при t, прямуючому до +0, за степеневим законом. Визначення залежного від часу коефіцієнта.
автореферат, добавлен 29.09.2015Наведення постановки задачі оптимального розміщення неорієнтованих плоских геометричних об’єктів з кусочно-нелінійними границями. Розгляд випадку, коли об’єкти розміщення можуть бути як орієнтованими, так і неорієнтованими. Геометричне проектування карт.
статья, добавлен 03.05.2019Дослідження математичних методів ідентифікації динамічних систем. Реалізація алгоритму методу ідентифікації моделі авторегресії-ковзного середнього АРКС. Розв’язання системи лінійних рівнянь типу Юла-Уокера для визначення р та q параметрів авторегресії.
статья, добавлен 23.06.2016Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Ефективність постановки і розв’язку оберненої задачі ідентифікації фізико-механічних характеристик матеріалів з мало вивченими властивостями. Аналіз алгоритму забезпечення заданої точності рішень погано обумовлених систем лінійних алгебраїчних рівнянь.
статья, добавлен 27.07.2016Задача структурного распознавания динамических процессов как актуальная задача коммуникационных процессов. Знакомство с особенностями разработки систем распознавания эмоционального состояния человека на основе нечетких систем и мягких вычислений.
статья, добавлен 13.11.2020Класифікація неперервних функцій, що задані на колі зі скінченним числом екстремумів. Критерії топологічної еквівалентності псевдогармонічних задач, встановлених на диску. Реалізація кінцевого зв’язного графу зі строгим частковим порядком на вершинах.
автореферат, добавлен 26.09.2015Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Описание жадного алгоритма, его линейная временная сложность. Теорема Радо–Эдмонса, комбинаторный объект матроида и матроиды трансверсалей. Теорема Дж. Эдмондса и Д. Фалкерсона. Жадный алгоритм для матроида трансверсалей. Классическая теорема Ф. Холла.
презентация, добавлен 26.09.2017Розв’язання задачі геометричного моделювання, унаочнення взаємного положення ланок в процесі коливань багатоланкових маятникових механічних систем. Застосування системи рівнянь Лагранжа другого роду, побудова множини фазових портретів коливальних систем.
автореферат, добавлен 23.08.2014Исследование аналога второй краевой задачи для уравнения в частных производных с дискретным отклонением аргумента. Проведение доказательства разрешимости задачи методом разделения переменных. Условия, при которых задача имеет более одного решения.
статья, добавлен 31.07.2018Приклади розв’язування типових завдань для учнів 6 класу. Розв’язок задач за допомогою пропорцій. Визначення прямо пропорційних и обернено пропорційних величині і основні їхні відмінності. Розв'язок обернено пропорційних величин складанням пропорції.
задача, добавлен 18.09.2018Формування вміння відтворювати зміст вивченої ознаки та наслідку з неї та виділяти у трикутниках елементи для визначення їх подібності за двома кутами. Застосовання учнями формулювання першої ознаки подібності трикутників до розв'язування задач.
разработка урока, добавлен 07.09.2018Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Дослідження властивостей грасманового відображення підмноговидів у різних класах груп Лі з лівоінваріантною метрикою. Визначення критеріїв гармонійності грасманового відображення підмноговиду для загального випадку групи Лі та ряду окремих випадків.
автореферат, добавлен 29.08.2015Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014- 95. Питання єдиності, повноти та самоспряженості у крайових задачах для систем диференціальних рівнянь
Побудова трикутних операторів перетворення для систем диференціальних рівнянь. Визначення необхідних умов повноти системи кореневих функцій оператора Штурма-Ліувілля з виродженими крайовими умовами. Розв'язок оберненої задачі за спектральною матрицею.
автореферат, добавлен 20.07.2015 Дослідження стану паралельних обчислень в методі групового урахування аргументів та проблеми розпаралелювання їхнього комбінаторного алгоритму. Паралельне ядро комбiнаторного алгоритму для використання з багатопроцесорними обчислювальними системами.
автореферат, добавлен 26.09.2014Критерій можливості або неможливості побудувати певне число Х за допомогою циркуля і лінійки, виходячи з заданої сукупності чисел. Задача про подвоєння куба, її рішення. Задача про розділення довільного кута на рівні частини за допомогою циркуля, лінійки.
курсовая работа, добавлен 05.05.2015Обґрунтування способу зображення окремих елементів електричної мережі у схемі заміщення. Визначення та побудова матриці параметрів режиму і параметрів системи для конкретної електричної мережі. Складання рівнянь електричної мережі та їх розв’язання.
курсовая работа, добавлен 06.02.2012В работе рассматриваются такие понятия как "задача" и "текстовая задача". Так же были выделены составные части текстовых задач, а также подробно описана одна из классификаций текстовых задач. Также показана актуальность умения решать текстовые задачи.
статья, добавлен 09.08.2022Аналіз виконання тотожних перетворень ірраціональних виразів. Дослідження дискримінанта квадратного рівняння та знаходження кількості та значень коренів рівняння за визначеним значенням дискримінанта. Особливість алгоритму застосування нових формул.
конспект урока, добавлен 21.10.2018