Алгоритмы на графах. Нахождение кратчайшего пути

Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".

Подобные документы

  • Геометрическая картина мира и предпосылки возникновения теории фракталов. Элементы детерминированной L-системы: алфавит, слово инициализации и набор порождающих правил. Фрактальные свойства социальных процессов: синергетика и хаотическая динамика.

    курсовая работа, добавлен 22.03.2014

  • Определение понятия множества как совокупности некоторых объектов, объединенных по какому-либо признаку. Классификация операций над множествами. Принципы взаимно однозначного соответствия. Нахождение наибольшего общего делителя и наименьшего кратного.

    презентация, добавлен 24.09.2011

  • Полное исследование функции с помощью производных, построение графика функции, нахождение ее наибольшего и наименьшего значения на отрезке. Методика вычисления неопределенных и определенных интегралов. Нахождение общего решения дифференциального уравнения

    контрольная работа, добавлен 26.02.2012

  • Разработка методических аспектов обучения учащихся элементам теории вероятностей. Способы определения, последовательности изложения трактовок вероятности и формирование аксиоматического понятия. Задачи, решаемые при изучении геометрической вероятности.

    курсовая работа, добавлен 03.07.2011

  • Понятие числовых функций с областью определения, аргумент и области их значений, свойства и графическое выражение. Определение четных и нечетных функций, периодичность тригонометрических функций. Свойства, используемые при построении их графиков.

    презентация, добавлен 13.12.2011

  • Понятие собственных векторов и собственных значений, их свойства и характеристики, порядок нахождения собственных векторов оператора. Критерии определения независимости и ортогональности собственных векторов. Факторы и теоремы положительных матриц.

    реферат, добавлен 22.04.2010

  • Понятие вариационного ряда, статистического распределения. Эмпирическая функция и основные характеристики математического ожидания выборочной дисперсии. Точечные и интервальные оценки распределений. Теория гипотез - аналог теории доверительных интервалов.

    контрольная работа, добавлен 22.11.2013

  • Анализ основных понятий, утверждений, связанных с показательной и логарифмической функциями в курсе математики. Изучение методик решения типовых задач. Подбор и систематизация задач на нахождение и использование показательной и логарифмической функций.

    курсовая работа, добавлен 20.07.2015

  • Изучение основ линейных алгебраических уравнений. Нахождение решения систем данных уравнений методом Гаусса с выбором ведущего элемента в строке, в столбце и в матрице. Выведение исходной матрицы. Основные правила применения метода факторизации.

    лабораторная работа, добавлен 28.10.2014

  • Алгебра логики, булева алгебра. Алгебра Жегалкина, педикаты и логические операции над ними. Термины и понятия формальных теорий, теорема о дедукции, автоматическое доказательство теорем. Элементы теории алгоритмов, алгоритмически неразрешимые задачи.

    курс лекций, добавлен 29.11.2009

  • Рассмотрение в теории вероятностей связи между средним арифметическим и математическим ожиданием. Основные формулы математического ожидания дискретного распределения, целочисленной величины, абсолютно непрерывного распределения и случайного вектора.

    презентация, добавлен 01.11.2013

  • Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.

    контрольная работа, добавлен 24.12.2010

  • Изучение теории кратных интегралов. Исследование понятия "двойной и тройной интеграл". Применение кратных интегралов для вычисления объема, массы, площади, моментов инерции, статистических моментов и координат центра масс тела на конкретных примерах.

    курсовая работа, добавлен 13.12.2012

  • Основные положения теории инверсии. Определение инверсии-симметрии относительно окружности. Неподвижные точки и окружность инверсии. Образы прямых и окружностей при обобщенной инверсии. Свойства обобщенной инверсии.

    дипломная работа, добавлен 08.08.2007

  • Идеи интегрального исчисления в работах древних математиков. Особенности метода исчерпывания. История нахождения формулы объема тора Кеплера. Теоретическое обоснование принципа интегрального исчисления (принцип Кавальери). Понятие определенного интеграла.

    презентация, добавлен 05.07.2016

  • Приведение уравнения к каноническому виду при помощи преобразований параллельного переноса и поворота координатных осей. Нахождение фокусов, директрис, эксцентриситета и асимптот кривой. Построение графика кривой в канонической и общей системах координат.

    контрольная работа, добавлен 12.01.2011

  • Определение понятия, графического изображения квадратической функции вида y=ax^2+bx+c и сравнение е свойств с функцией y=ax^2. Практическое нахождение оси симметрии, абсциссы и ординаты вершины параболы, координат точек пресечения с осями координат.

    конспект урока, добавлен 17.05.2010

  • Частное решение неоднородных дифференциальных уравнений. Геометрический смысл комплексного числа. Аргумент комплексного числа, его поиск с учетом четверти. Комплексное число в тригонометрической форме, извлечение корня третьей степени, формула Эйлера.

    контрольная работа, добавлен 09.09.2009

  • Бинарные отношения на множестве. Рефлективность, примеры рефлективности. Симметричность, транзитивность, отношение порядка. Примеры дестрибутивных и недестребутивных решеток. Основные определения и свойства теории структур. Операции над множествами.

    курсовая работа, добавлен 04.06.2015

  • Геометрическая формулировка задачи распознавания: построение поверхности, которая разделяет множества, соответствующие в пространстве признакам различных классов объектов. Основные понятия и определения. Непараметрические парзеновские оценки плотностей.

    курсовая работа, добавлен 10.04.2011

  • Понятие и содержание равносильных уравнений, факторы их оценивания. Теорема о равносильности уравнений и ее доказательство. Причины и пути приобретения посторонних корней при разрешении данных уравнений. Нахождение и сравнение множества решений.

    презентация, добавлен 26.01.2011

  • Отрезки, соединяющие вершину пирамиды с вершинами основания. Поверхность пирамиды, основание и боковые грани. Определение высоты пирамиды. Произвольные, усеченные и правильные пирамиды. Нахождение боковой поверхности правильной пирамиды и ее объема.

    презентация, добавлен 08.06.2011

  • Раскрытие понятия об уравнение Дирака и вывод его решения в виде плоских волн. Обозначение матриц и рассмотрение их основных свойств. Определение понятия спинора и релятивистских обозначений пространственно-временных координат и метрических тензоров.

    курсовая работа, добавлен 14.06.2011

  • Философский подход к количественной характеристике и ее переходу к качественной категории. Математический анализ гегелевской логики теории непрерывности. Определение числа посредством бесконечности. Сущность и значение метода дифференциального исчисления.

    реферат, добавлен 14.08.2015

  • Исследования Дж. Кардано и Н. Тарталья в области решения первичных задач теории вероятностей. Вклад Паскаля и Ферма в развитие теории вероятностей. Работа Х. Гюйгенса. Первые исследования по демографии. Формирование понятия геометрической вероятности.

    курсовая работа, добавлен 24.11.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.