Алгоритмы на графах. Нахождение кратчайшего пути
Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
Подобные документы
Возникновение и развитие теории групп. Проблема интегрирования дифференциальных уравнений. Алгебраические конструкции в теории автоматов. Появление понятия перестановок. Группы и классификация голограмм. Применение теории групп в квантовой механике.
реферат, добавлен 08.02.2013Описания доказательства вреда курения с помощью математических вычислений. Анализ развития вычислительных способностей учащихся, памяти, сообразительности. Нахождение процентов от числа и их выражения десятичной дробью, выполнение заданий на внимание.
презентация, добавлен 15.09.2011Рациональные и иррациональные числа и их свойства. Гипотеза Акулича и явные формулы. Разбиение натурального ряда на две непересекающиеся возрастающие последовательности. Свойства арифметических действий над рациональными и иррациональными числами.
научная работа, добавлен 05.02.2011Понятие обратной матрицы. Пошаговое определение обратной матрицы: проверка существования квадратной и обратной матрицы, расчет определителя и алгебраического дополнения, получение единичной матрицы. Пример расчета обратной матрицы согласно алгоритма.
презентация, добавлен 21.09.2013Оценивание параметров закона распределения случайной величины. Точечная и интервальная оценки параметров распределения. Проверка статистической гипотезы о виде закона распределения, нахождение параметров системы. График оценки плотности вероятности.
курсовая работа, добавлен 28.09.2014- 156. Свойства пирамиды
Основные элементы пирамиды. Понятие правильной пирамиды. Нахождение площади основания, высоты пирамиды и высоты боковой грани, вписанной и описанной окружностей и точки пересечения диагоналей. Треугольная, четырехугольная и шестиугольная пирамиды.
презентация, добавлен 19.09.2011 Определение и основные свойства конечных групп с условием плотности для F-субнормальных подгрупп. Общие свойства, использующиеся для изучения строения конечных групп с плотной системой F-субнормальных подгрупп. Особенности развития теории формаций.
курсовая работа, добавлен 02.03.2010Сущность и методы определения первообразной в математическом анализе. Особенности вычисления первообразной как нахождение неопределённого интеграла. Анализ техники интегрирования. Формула Ньютона–Лейбница. Основные положения дифференциальной теории Галуа.
контрольная работа, добавлен 05.11.2011Нахождение определителя матрицы. Правило вычисления определителя 3-го порядка. Тождественные преобразования в виде цепочки действий. Симметрическая разность множеств. Область определения функции. Доказание равносильности формулы путем преобразований.
контрольная работа, добавлен 13.03.2011Определение математического ожидания и среднеквадратического отклонения с целью подбора закона распределения к выборке статистических данных об отказах элементов автомобиля. Нахождения числа событий в заданном интервале; расчет значения критерия Пирсона.
контрольная работа, добавлен 01.04.2014История отрицательных чисел: их отрицание в Древнем Египте, Вавилоне, Греции, узаконивание в Китае и Индии. Математические действия с ними. Подходы к определению положению нуля как натурального числа. Изучение отрицательных чисел в школьной программе.
презентация, добавлен 13.05.2011Свойства чисел натурального ряда. Периодическая зависимость от порядковых номеров чисел. Шестеричная периодизация чисел. Область отрицательных чисел. Расположение простых чисел в соответствии с шестеричной периодизацией.
научная работа, добавлен 29.12.2006Методика решения задач высшей математики с помощью теории графов, ее сущность и порядок разрешения. Основная идея метода ветвей и границ, ее практическое применение к задаче. Разбиение множества маршрутов на подмножества и его графическое представление.
задача, добавлен 24.07.2009Достижения древнеегипетской математики. Источники, по которым можно судить об уровне знаний древних египтян. Задачи на арифметическую и геометрическую прогрессии, нахождение числа Пи, подчёркивают практический и теоретический характер древней математики.
реферат, добавлен 14.12.2009Нахождение производных заданной функции. Частные производные первого и второго порядка. Вычисление неопределенных интегралов. Решение задачи комбинаторики. Расчет коэффициентов прямых материальных затрат с помощью межотраслевого балансового метода.
контрольная работа, добавлен 15.04.2013Понятие и основные свойства вложимой системы, необходимые условия вложимости и методы решения системы. Нахождение первого интеграла дифференциальной системы и условия его существования. Применение теоремы об эквивалентности дифференциальных систем.
курсовая работа, добавлен 21.08.2009Свойства операций над множествами. Формулы алгебры высказываний. Функции алгебры логики. Существенные и фиктивные переменные. Проверка правильности рассуждений. Алгебра высказываний и релейно-контактные схемы. Способы задания графа. Матрицы для графов.
учебное пособие, добавлен 27.10.2013Обзор понятия геометрической фигуры призмы, ее основания и боковых граней. Построение отрезков, нахождение высоты прямой и наклонной призмы. Расчет полной и боковой площадей поверхности фигуры. Изучение теоремы о площади боковой поверхности прямой призмы.
презентация, добавлен 17.05.2012Метод потенциальных функций, его использование для решения задач обучения машин распознаванию образов. Основные понятия: признаки объекта, пространство рецепторов. Алгоритмы, основанные на методе потенциалов. Потенциалы в пространстве рецепторов.
презентация, добавлен 30.10.2013Оптимизация управления потоком заявок в сетях массового обслуживания. Методы установления зависимостей между характером требований, числом каналов обслуживания, их производительностью и эффективностью. Теория графов; уравнение Колмогoрова, потоки событий.
контрольная работа, добавлен 01.07.2015Нахождение экстремумов функций методом множителей Лагранжа. Выражение расширенной целевой функции. Схема алгоритма численного решения задачи методом штрафных функций в сочетании с методом безусловной минимизации. Построение линий ограничений.
курсовая работа, добавлен 04.05.2011Сущность теории множеств и особенности ее практического применения. Операции над множествами и их главные закономерности. Порядок нахождения области определения функции, участков ее возрастания и убывания. Определение вероятности исследуемого действия.
контрольная работа, добавлен 02.12.2011- 173. Исследование графов
Проверка справедливости тождеств или включений с использованием алгебры множеств и диаграмм Эйлера-Венна. Изображение графа и матрицы отношения, обладающего свойствами рефлексивности, транзитивности и антисиммеричности. Изучение неориентированного графа.
контрольная работа, добавлен 05.05.2013 Внутренне-определенная и гранично-определенная область, окрас пикселов внутренней и внешней части. Общее описание простого алгоритма заполнения с затравкой: формальное изложение, главные недостатки. Общее понятие о построчном алгоритме заполнения.
лекция, добавлен 14.08.2013Извлечение квадратного корня - операция нахождения квадратного корня из неотрицательного числа. Сравнительный анализ способов приближенного извлечения квадратных корней. Характеристика арифметического способа. Вавилонский способ (первый метод Герона).
реферат, добавлен 15.05.2012