Граф и его элементы
курсовая работа
Похожие главы из других работ:
Граф и его элементы
2.2 Методы решения задачи коммивояжера
Задачи коммивояжера решаются посредством различных методов, выведенных в результате теоретических исследований. Все эффективные методы (сокращающие полный перебор) -- методы эвристические...
Интерполяция сплайнами
2.3 Постановка задачи
На отрезке [a, b] заданы n + 1 точки xi = х0, х1, . . ., хn, которые называются узлами интерполяции, и значения некоторой функции f(x) в этих точках f(x0) = y0, f(x1) = y1, . . ., f(xn) = yn. С помощью кубических сплайнов построить интерполяционную функцию f(x)...
Исследование и логическое проектирование конечного частично определённого автомата
Постановка задачи
Исходные данные имеют вид: Текущее состояние при xвх=x1. Таблица №1 q1 q2 q3 q4 q5 q6 q7 q8 q9 q10 q11 q12 q1;0 q2;0 q3;0 q4;0 q5;* q6;* q7;* q8;1 *;1 *;1 *;1 *;* Текущее состояние при xвх=x2. Таблица №2...
Исследование классических методов анализа экспериментальных данных
1. Постановка задачи
Работа состоит из двух частей. В первой части приводится обзор методов точечного и доверительного оценивания параметров закона распределения, критериях согласия (в частности, ч2 - Пирсона), и четыре задачи, объединённые общей идеей...
Исследование математической модели прицепа, движущегося по неровной дороге
6.1 Постановка задачи
Прицеп массой m движется по неровной дороге с постоянной скоростью v (Рис. 2). Считать, что точка крепления прицепа к автомобилю (точка О) не имеет вертикальных перемещений. При решении считать...
Исследование методов решения системы дифференциальных уравнений с постоянной матрицей
2. Постановка задачи
Цель работы: исследование методов решения системы дифференциальных уравнений с постоянной матрицей: ;; Задание 1. Найти собственные числа и построить фундаментальную систему решений (ФСР). 2. Построить фундаментальную матрицу методом Эйлера...
Математическая модель системы слежения РЛС
1.4 Постановка задачи и способы решения
В производстве всегда существовала проблема, сущность которой заключалась в переводе системы из некоторого начального фазового состояния в некоторое заранее заданное конечное состояние. Причем точность перехода должна быть максимальной...
Математические модели
1.2 Постановка задачи в предметной области. Разработка математической модели задачи
Математической моделью задачи является неориентированный граф. В качестве вершин графа выступают станции, а в качестве ребер - линии метро. Также с помощью математической модели вводятся следующие понятия: 1...
Многошаговые методы решения дифференциальных уравнений
1.1 Постановка задачи Коши для обыкновенных дифференциальных уравнений. Классификация методов решения
Рассмотрим обыкновенное дифференциальное уравнение первого порядка , (1) где - достаточно гладкая, в общем случае, нелинейная функция двух переменных. Будем считать, что для данной задачи (1.1), называемой задачей Коши или начальной задачей...
Различные методы решения планиметрических задач
I. Различные методы решения планиметрической задачи на примере конкретной задачи
Нами была выбрана планиметрическая задача, которую можно было решать различными методами. Задача: Найти среднюю линию MN трапеции ABCD с основаниями BC и AD, если BD = 6см, AC = 8см, BD AC...
Расчет доверительных интервалов, критериев согласия и применение МНК для различных числовых характеристик
1. ПОСТАНОВКА ЗАДАЧИ
В первой части данной работы нужно разъяснить, что такое точечное и интервальное оценивание, а так же закрепить полученные знания на примере оценивания таких параметров, как дисперсия, математическое ожидание и вероятность...
Решение задачи коммивояжера методом ветвей и границ
3. Математическая модель задачи коммивояжера
Задача коммивояжера может быть сформулирована как целочисленная введением булевых переменных , если маршрут включает переезд из города i непосредственно в город j и в противном случае. Тогда можно задать математическую модель задачи...
Решение задачи обтекания кругового цилиндра идеальной жидкостью в кватернионах
3.1 Постановка задачи
Физическая постановка задачи. Дано: - Бесконечной длины цилиндр радиусом a. - Идеальная жидкость, не имеющая границ во все рассматриваемой плоскости. - Скорость потока на бесконечности равнаи направлена параллельно оси...
Решение систем дифференциальных уравнений при помощи неявной схемы Адамса 3-го порядка
1. Постановка задачи
Необходимо решить с заданной степенью точности задачу Коши для системы дифференциальных уравнений на заданном интервале [a,b]. Добиться погрешности на втором конце не более 0,0001...
Транспортная задача линейного программирования
Критерий оптимальности базисного решения транспортной задачи. Методы отыскания оптимального решения.
Из сказанного в предыдущем пункте вытекает следующий кри-терий оптимальности базисного решения транспортной задачи: если для некоторого базисного плана перевозок алгебраические суммы тарифов по циклам для всех свободных клеток...