Алгоритмы на графах. Нахождение кратчайшего пути
Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
Подобные документы
Начала математической теории. Арифметика узлов, их классификация. Свойства неальтернированных узлов; преобразование Рейдемейстера. Арифметические операции с математическими узлами. Разложение составного узла. Алгоритм полного перебора с заполнением.
презентация, добавлен 13.04.2016Нахождение области определения, области значений функции, построение ее графиков с помощью преобразований кривых. График линейной функции с областью значений - все положительные действительные числа. Исследование функции на непрерывность. Расчет предела.
контрольная работа, добавлен 13.12.2012Понятие многогранной поверхности, виды многоугольников. Грани, стороны и вершины многогранников. Свойства пирамиды, призмы и параллелепипеда. Объем многогранника, его измерение с помощью выбранной единицы измерения объемов. Основные свойства объемов.
реферат, добавлен 08.05.2011- 204. Разработка методических рекомендаций решения некоторых стереометрических задач векторным методом
Составление четкого алгоритма, следуя которому, можно решить большое количество задач на нахождение угла между прямыми, заданными точками на ребрах многогранника. Условия задач по теме и примеры их решения. Упражнения для решения подобного рода задач.
практическая работа, добавлен 15.12.2013 Геометрический смысл решений неравенств, уравнений и их систем. Определение понятия двойственности с помощью преобразования Лежандра. Разбор примеров нахождения переменных или коэффициентов при неизвестных в целевой функции двойственной задачи.
дипломная работа, добавлен 30.04.2011Особенности нахождения связи между величинами (функциями). Понятие, сущность, свойства и характерные особенности дифференциальных уравнений, а также анализ их разрешимости. Характеристика и методика решения задачи Дидоны, ее графическое изображение.
курсовая работа, добавлен 02.04.2010- 207. Теория вероятностей
Нахождение плотности, среднеквадратического отклонения, дисперсии, ковариации и коэффициента корреляции системы случайных величин. Определение доверительного интервала для оценки математического ожидания нормального распределения с заданной надежностью.
контрольная работа, добавлен 16.08.2010 Понятие окружности и круга, основные теоремы и свойства. Касание прямой и окружности, случаи их взаимного расположения. Вписанные и описанные фигуры. Относительное положение двух окружностей. Свойства хорд и расстояние до них. Определение длин и площадей.
презентация, добавлен 16.04.2012Топология как сравнительно молодая математическая наука, предмет и методы ее изучения, основные этапы становления и развития. Области топологии и понятие топологического пространства. Проблемы науки и пути их разрешения, основные понятия и теоремы.
реферат, добавлен 09.09.2009Рассмотрение и анализ основных свойств показательной функции: решение задач, способы построения графиков. Понятие и примеры применения гиперболических функций, их роль в различных приложениях математики. Способы нахождения области определения функции.
контрольная работа, добавлен 01.11.2012- 211. Теория вероятности
Использование формулы Бернулли для нахождения вероятности происхождения события. Построение графика дискретной случайной величины. Математическое ожидание и свойства интегральной функции распределения. Функция распределения непрерывной случайной величины.
контрольная работа, добавлен 29.01.2014 Основные задачи при изучении курса "Высшая математика", Числовые множества: натуральные, целые, рациональные, действительные числа. Модуль числа, интервал, окрестность, отрезок, числовая ось. Аналитическая геометрия, скалярное произведение и вектор.
методичка, добавлен 26.10.2009Задачи, приводящие к дифференциальным уравнениям. Теорема существования, единственности решения задачи Коши. Общее решение дифференциального уравнения, изображаемое семейством интегральных кривых на плоскости. Способ нахождения огибающей семейства кривых.
реферат, добавлен 24.08.2015- 214. Теория сравнений
Сущность и содержание теории сравнений. Основные понятия и теоремы сравнения первой степени с одной переменной. Методика сравнения по простому модулю с одним и несколькими неизвестными. Системы уравнений первой степени и основные этапы их решения.
курсовая работа, добавлен 27.06.2010 Определение операций сложения, вычитания и умножения для дуальных чисел. Определение модуля и сопряжённого числа. Деление на дуальное число. Определение делителя нуля. Запись дуального числа в форме, близкой к тригонометрической форме комплексного числа.
курсовая работа, добавлен 10.04.2011Нахождение выборочной средней и дисперсии. Построение гистограммы продолжительности телефонных разговоров и нормальной кривой Гаусса. Нахождение групповых средних и коэффициента корреляции. Выборочные характеристики и параметры уравнений регрессии.
контрольная работа, добавлен 30.11.2013Сущность понятия "скалярное произведение векторов". Законы векторного произведения. Практический пример нахождения площади треугольника. Общее понятие о правой и левой тройке. Содержание закона круговой переместительности. Объём треугольной пирамиды.
презентация, добавлен 16.11.2014Рассмотрение понятия функции комплексного переменного; определение условий ее однозначности и многозначности. Установление функцией w=f(z) зависимости между точками плоскостей Z и W. Пример нахождения образа прямой при заданном отображении функции.
презентация, добавлен 17.09.2013Определение матрицы, характеристика основных ее видов. Правила транспонирования матриц. Элементы матрицы-произведения. Свойства определителей, примеры нахождения. Формулировка и следствие теоремы о ранге матрицы. Доказательство теоремы Кронекера-Капелли.
реферат, добавлен 17.06.2014Методика проведения группировки объектов на основе алгоритма K-средних, используя рандомизацию исходных данных (объединенной центрированной матрицы наблюдений). Оценка требуемого числа итераций. Расчет расстояния от объектов до новых центров кластеров.
практическая работа, добавлен 20.09.2011Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
практическая работа, добавлен 09.12.2009Нахождение произведения для заданных множеств. Вычисление предела функции с использованием основных теорем. Раскрытие неопределенности с использованием правила Лопиталя. Нахождение производной и вычисление неопределенного интеграла методом подстановки.
контрольная работа, добавлен 02.02.2011Задача на вычисление скалярного произведения векторов. Нахождение модуля векторного произведения. Проверка коллинеарности и ортогональности. Составление канонического уравнения эллипса, гиперболы, параболы. Нахождение косинуса угла между его нормалями.
контрольная работа, добавлен 04.12.2013Простые числа-близнецы - числа, находящиеся на расстоянии друг от друга в 2 единицы.
научная работа, добавлен 12.07.2008- 225. Теория вероятности
Общее понятие и характеристика простейшего пространства элементарных исходов. Способы вычисления вероятности события. Классическая вероятностная модель, ее главные свойства и доказательства. Основные аксиомы теории вероятности, примеры решения задач.
реферат, добавлен 24.04.2009