Алгоритмы на графах. Нахождение кратчайшего пути
Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
Подобные документы
Основные понятия математической статистики, интервальные оценки. Метод моментов и метод максимального правдоподобия. Проверка статистических гипотез о виде закона распределения при помощи критерия Пирсона. Свойства оценок, непрерывные распределения.
курсовая работа, добавлен 07.08.2013Основные понятия теории полуколец. Определение полукольца. Примеры. Дистрибутивные решетки. Идеалы полуколец. Положительные и ограниченные полукольца. Определение и примеры положительных и ограниченных полуколец. Основные свойства полуколец.
дипломная работа, добавлен 14.06.2007Использование метрики Чебышева. Формулы для нахождения расстояний между точками. Использование евклидовой метрики. Центры тяжести кластеров. Разбивка массивов точек на классы. Суммарная выборочная дисперсия разброса элементов относительно центров классов.
методичка, добавлен 20.05.2013Краткая биографическая справка из жизни Пифагора. Сущность понятия "пифагоровы тройки", простые способы их формирования. Свойства троек, главные их следствия. Решение задачи на нахождение тангенса острого угла. Подсказки для выбора правильной "тройки".
презентация, добавлен 01.12.2012Расчет наступления определенного события с использованием положений теории вероятности. Определение функции распределения дискретной случайной величины, среднеквадратичного отклонения. Нахождение эмпирической функции и построение полигона по выборке.
контрольная работа, добавлен 14.11.2010Классификация способов нахождения обратной матрицы, полученной в системе MathCAD с помощью миноров и алгебраических дополнений: разбиения ее на клетки и на произведение 2-х треугольных матриц; с помощью модели Гаусса. Вычисление погрешности методов.
лабораторная работа, добавлен 31.10.2012Интервал сходимости степенного ряда, исследование его сходимости на концах этого интервала. Решение дифференциальных уравнений и частных решений, удовлетворяющих начальному условию. Нахождение неопределенных интегралов методом замены переменных.
контрольная работа, добавлен 08.04.2013Определение вероятности наступления определенного события по законам теории вероятности. Вычисление математического ожидания, дисперсии и среднего квадратичного отклонения. Нахождение выборочного уравнения регрессии по данным корреляционной таблицы.
контрольная работа, добавлен 01.05.2010Свойства делимости целых чисел в алгебре. Особенности деления с остатком. Основные свойства простых и составных чисел. Признаки делимости на ряд чисел. Понятия и способы вычисления наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).
лекция, добавлен 07.05.2013- 135. Параллелепипед
Понятие, свойства, признаки и типы параллелепипеда как геометрической фигуры. Формулы расчета площади поверхности и объема параллелепипеда и куба. Определение высоты, общей длины ребер, суммы площадей наибольшей и наименьшей граней параллелепипеда.
презентация, добавлен 06.12.2011 Основные понятия и некоторые классические теоремы теории интерполяции. Определение общих свойств пространств Лоренца. Понятие нормы и спектрального радиуса неотрицательных матриц. Исследование интерполяционных признаков семейств конечномерных пространств.
курсовая работа, добавлен 12.01.2011Свойства действительных чисел, их роль в развитии математики. Анализ построения множества действительных чисел в историческом аспекте. Подходы к построению теории действительных чисел по Кантору, Вейерштрассу, Дедекинду. Их изучение в школьном курсе.
презентация, добавлен 09.10.2011Определение вертикальной, горизонтальной и наклонной асимптот графиков функций. Точки разрыва и область определения функции. Нахождение конечного предела функции. Неограниченное удаление точек графика от начала координат. Примеры нахождения асимптот.
презентация, добавлен 21.09.2013Основные понятия размерности упорядоченных множеств. Определение размерности упорядоченного множества. Свойства размерности конечных упорядоченных множеств. Порядковая структура и элементы алгебраической теории решёток.
дипломная работа, добавлен 08.08.2007Нахождение собственных значений и собственных векторов матриц. Нетривиальное решение однородной системы линейных алгебраических уравнений. Метод нахождения характеристического многочлена, предложенный А.М. Данилевским. Получение формы Жордано: form.exe.
курсовая работа, добавлен 29.08.2010Потоки в сетях, структура и принципы формирования алгоритма Форда-Фалкерсона, особенности его реализации программным методом. Минимальные остовные деревья. Алгоритм Борувки: понятие и назначение, сферы и специфика практического использования, реализация.
курсовая работа, добавлен 15.06.2015- 142. Площадь треугольника
Методика нахождения уравнения прямой исследуемого треугольника и параллельной ей стороне с использованием углового коэффициента. Определение уравнения высоты этого треугольника. Порядок и составление алгоритма вычисления площади данного треугольника.
задача, добавлен 08.11.2010 Основные свойства многочленов Чебышева - двух последовательностей ортогональных многочленов, их роль в теории приближений. Способы определения, явные формулы. Многочлен Чебышева на отрезке. Случай произвольного отрезка. Разработка программной реализации.
курсовая работа, добавлен 19.12.2012Основные понятия оптимизационных задач. Нахождение наибольших или наименьших значений многомерных функций в заданной области. Итерационные процессы с учетом градиента. Функционал для градиентного равенства и применение его в задачах условной оптимизации.
реферат, добавлен 15.08.2009Основные понятия теории полуколец. Определение полукольца. Дистрибутивные решетки. Идеалы полуколец. Положительные и ограниченные полукольца. Определение и примеры положительных и ограниченных полуколец. Свойства положительных полуколец.
дипломная работа, добавлен 08.08.2007Изучение понятия и видов призм. Основные параметры прямой призмы, у которой все основания являются правильными многоугольниками. Понятие и свойства параллелепипеда – призмы, основанием которого является параллелограмм. Соотношения между элементами призмы.
реферат, добавлен 09.11.2010Методы нахождения минимума функций градиентным методом наискорейшего спуска. Моделирование метода и нахождение минимума функции двух переменных с помощью ЭВМ. Алгоритм программы, отражение в ней этапов метода на языке программирования Borland Delphi 7.
лабораторная работа, добавлен 26.04.2014Основные определения математической логики, булевы и эквивалентные функции. Общие понятия булевой алгебры. Алгебра Жегалкина: высказывания и предикаты. Определение формальной теории. Элементы теории алгоритмов, рекурсивные функции, машина Тьюринга.
курс лекций, добавлен 08.08.2011Понятие и классификация систем, их типы и методика управления. Сущность и методология математического моделирования. Системы, описываемые дифференциальными уравнениями. Некоторые задачи теории графов: о Кенигсбергских мостах, о выходе из лабиринта.
презентация, добавлен 23.06.2013Теория вероятности как математическая наука, изучающая закономерность в массовых однородных случаях, явлениях и процессах, предмет, основные понятия и элементарные события. Определение вероятности события. Анализ основных теорем теории вероятностей.
шпаргалка, добавлен 24.12.2010