Задачі побудови простого ланцюга графа для зв’язаних серединних умов
Розгляд задачі побудови максимального простого ланцюга графа. Означення серединних умов типу 4 і 5 для випадку взаємної залежності вершин. Формулювання твердження про властивості конструктивної повноти зв’язаних серединних умов щодо вершин і шляхів.
Подобные документы
Дослідження початково-крайової задачі для квазілінійних двовимірних рівнянь параболічного типу зі сталими коефіцієнтами. Застосування функцій Гріна для одержання вагових апріорних оцінок точності різницевих схем у випадку крайових умов третього роду.
автореферат, добавлен 29.10.2015Встановлення існування та єдності класичного розв’язку оберненої задачі для параболічного рівняння з виродженням, коли невідомий залежний від часу старший коефіцієнт прямує до нуля. Знаходження умов коректної розв’язності оберненої параболічної задачі.
автореферат, добавлен 29.09.2014Математичне формулювання задачі про обсяги поставок споживачу від постачальника; знаходження мінімуму функції. Використання алгоритму транспортної задачі лінійного програмування. Розподіл ресурсів постачальника. Метод мінімального елементу в матриці.
статья, добавлен 17.06.2022История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Одержання умов збіжності, оцінок швидкості збіжності функціональних випадкових рядів у нормах просторів Орліча та Соболєва. Застосовність методу Фур'є до розв’язання крайової задачі для рівняння гіперболічного типу з випадковими початковими умовами.
автореферат, добавлен 23.11.2013Вивчення проблеми знаходження конструктивних умов існування та побудови алгоритмів знаходження розв'язків нетерових крайових задач для лінійних і слабконелінійних систем диференціальних рівнянь з імпульсним впливом. Побудова узагальненого оператора Гріна.
автореферат, добавлен 28.08.2015Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Характеристика умов наявностi властивостей iнерцiї та зменшення розмiрiв носiя. Вивчення стартовиго руху носiя розв’язку в залежностi вiд локальних властивостей початкової функцiї. Аналіз локалiзацiї та обмеженостi розв’язків задачі Коши-Неймана.
автореферат, добавлен 11.11.2013Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Розв’язання задачі Коші у просторах узагальнених функцій типу. Достатні умови, які повинна задовольняти початкова узагальнена функція. Побудова теорії задачі Коші для еволюційних рівнянь з оператором Бесселя нескінченного порядку в класах початкових умов.
автореферат, добавлен 13.07.2014Встановлення умов коректної локальної і глобальної розв'язності гіперболічної задачі Стефана для систем рівнянь першого порядку з двома незалежними змінними. Визначення умов її існування та єдиності для квазілінійної системи рівнянь у криволінійній смузі.
автореферат, добавлен 23.08.2014- 40. Розв’язність початкової задачі для позитивних систем лінійних функціонально-диференціальних рівнянь
Розв’язння задачі Коші для багатовимірних систем лінійних функціонально-диференціальних рівнянь загального вигляду. Монотонна залежність розв’язання початкової задачі від адитивних збурень заданого рівняння та початкових умов, ітераційні процеси.
автореферат, добавлен 29.07.2014 Особливість формулювання основної властивості відношення. Розв’язок задачі на застосування означення та атрибути пропорції. Головна характеристика крайніх та середніх членів рівності двох відношень. Дослідження правильної та неправильної пропорції.
конспект урока, добавлен 17.09.2018Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015Формулювання нових математичних моделей теплових процесів, що протікають у рухомому середовищі у вигляді нелокальних задач та задач з рухомою межею. Побудова температурних розподілів для даних умов. Визначення параметрів керування температурним полем.
автореферат, добавлен 30.07.2015- 44. Теория графов
История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010 Метод числового розв'язання нелінійних задач теорії комплексного квазіпотенціалу для нелінійно-шаруватих криволінійних областей. Розв’язання прямої задачі знаходження потенціалу поля, ідентифікації значень коефіцієнта провідності на границі області.
статья, добавлен 29.07.2016Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013Задачі Коші в класах початкових умов, які є узагальненими функціями з просторів і дослідженню властивостей фундаментального розв’язку. Простори основних та узагальнених функцій і властивості перетворення Фур’є, згорток, згортувачів та мультиплікаторів.
автореферат, добавлен 30.07.2014Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Методика побудови узагальненого оператора Гріна для лінійних систем диференціальних рівнянь із імпульсним впливом. Розв’язок нетерової слабконелінійної крайової задачі для системи звичайних диференціальних рівнянь за алгоритмом Ньютона–Канторовича.
автореферат, добавлен 28.08.2015- 50. Крайові задачі для нерівномірно параболічних та еліптичних рівнянь з виродженнями і особливостями
Розв’язність першої крайової задачі, односторонньої крайової задачі та задачі Коші. Розв’язність задачі Діріхле, задачі з косою похідною та односторонньої крайової задачі для еліптичних рівнянь другого порядку з будь-якими степеневими особливостями.
автореферат, добавлен 28.08.2014