Элементы теории графов. Экономические приложения
Сущность и основные понятия теории графов, примеры и сферы ее использования. Формирование следствий из данных теорий и примеры их приложений. Методы разрешения задачи о кратчайшем пути, о нахождении максимального потока. Графическое изображение задачи.
Подобные документы
Понятие и внутренняя структура графа, его применение и матричное представление (матрица инциденций, разрезов, цикломатическая, Кирхгофа). Специальные свойства и признаки графов, решение оптимизационных задач. Венгерский алгоритм, матричная интерпретация.
курсовая работа, добавлен 24.12.2013Определение случайного процесса и его характеристики. Основные понятия теории массового обслуживания. Понятие марковского случайного процесса. Потоки событий. Уравнения Колмогорова. Предельные вероятности состояний. Процессы гибели и размножения.
реферат, добавлен 08.01.2013Цель и задачи статистического анализа. Методы получения оценок: максимального правдоподобия, моментов. Доверительный интервал. Точечная оценка параметров распределения. Генеральная и выборочная дисперсии. Интервальное оценивание математического ожидания.
презентация, добавлен 19.07.2015Первое доказательство существования иррациональных чисел. Развитие теории пропорций Евдоксом Книдским. Теоремы, корень из 2 - иррациональное число. Трансцендентное число: сущность понятия, свойства, примеры, история. История уточнения числа пи.
контрольная работа, добавлен 27.11.2011Операции на графах позволяют образовывать новые графы из нескольких более простых. Операции на графах без параллельных ребер. Объединение графов. Свойства операции объединения т, которые следуют из определения операции и свойств операций на множествах.
реферат, добавлен 27.11.2008Описание заданного графа множествами вершин V и дуг X, списками смежности, матрицей инцидентности и смежности. Матрица весов соответствующего неориентированного графа. Определение дерева кратчайших путей по алгоритму Дейкстры. Поиск деревьев на графе.
курсовая работа, добавлен 30.09.2014Основные понятия и факты теории линейных операторов. Определение и примеры линейных операторов. Ограниченность и норма линейного оператора. Сумма и произведение линейных операторов. Пространство линейных непрерывных операторов.
дипломная работа, добавлен 13.06.2007Разработка методических аспектов обучения учащихся элементам теории вероятностей. Способы определения, последовательности изложения трактовок вероятности и формирование аксиоматического понятия. Задачи, решаемые при изучении геометрической вероятности.
курсовая работа, добавлен 03.07.2011Сущность и предмет теории вероятностей, отражающей закономерности, присущие случайным явлениям массового характера. Изучение ею закономерностей массовых однородных случайных явлений. Описание наиболее популярных в теории вероятностей экспериментов.
презентация, добавлен 17.08.2015- 60. Группы матриц
Сущность теории групп. Роль этого понятия в математике. Мультипликативная форма записи операций, примеры групп. Формулировка сущности подгруппы. Гомоморфизмы групп. Полная и специальная линейная группы матриц. Классические группы малых размерностей.
курсовая работа, добавлен 06.03.2014 Инварианты. Полуинвариант. Методы решения задач при помощи инвариантов. эквивалентность позиций. Инвариантная функция. Универсальный инвариант. Полная система инвариантов. Четность плюс инвариант. Теория графов, ее применение для решения задач.
курсовая работа, добавлен 12.11.2008Изучение основных вопросов теории графов и области ее применения на практике. Разработка алгоритма кластеризации по предельному расстоянию и построение минимального остовного дерева каждого кластера. Результаты тестирований работы данного алгоритма.
курсовая работа, добавлен 24.11.2010Проверка справедливости тождеств или включений с использованием алгебры множеств и диаграмм Эйлера-Венна. Изображение графа и матрицы отношения, обладающего свойствами рефлексивности, транзитивности и антисиммеричности. Изучение неориентированного графа.
контрольная работа, добавлен 05.05.2013Основные методы формализованного описания и анализа случайных явлений, обработки и анализа результатов физических и численных экспериментов теории вероятности. Основные понятия и аксиомы теории вероятности. Базовые понятия математической статистики.
курс лекций, добавлен 08.04.2011Примеры изучение дробных и многозначных чисел путем ребусов и головоломок. Основные принципы получения трехзначных чисел, путем шестикратного сложения. Математические задачи, направленные на развитие логического мышления и быстрого усваивания материала.
презентация, добавлен 04.02.2011Основные определения математической логики, булевы и эквивалентные функции. Общие понятия булевой алгебры. Алгебра Жегалкина: высказывания и предикаты. Определение формальной теории. Элементы теории алгоритмов, рекурсивные функции, машина Тьюринга.
курс лекций, добавлен 08.08.2011Понятие "граф" и его матричное представление. Свойства матриц смежности и инцидентности. Свойства маршрутов, цепей и циклов. Задача нахождения центральных вершин графа, его метрические характеристики. Приложение теории графов в областях науки и техники.
курсовая работа, добавлен 09.05.2015Задачи, приводящие к дифференциальным уравнениям. Теорема существования, единственности решения задачи Коши. Общее решение дифференциального уравнения, изображаемое семейством интегральных кривых на плоскости. Способ нахождения огибающей семейства кривых.
реферат, добавлен 24.08.2015Понятие о статистическом графике, его элементы. Незаменимость графических изображений благодаря их выразительности, доходчивости, лаконичности и универсальности. Классификация видов графиков. Виды диаграмм – структурные, динамичные. Статистические карты.
учебное пособие, добавлен 09.02.2009Правила выполнения и оформления контрольных работ для заочного отделения. Задания и примеры решения задач по математической статистике и теории вероятности. Таблицы справочных данных распределений, плотность стандартного нормального распределения.
методичка, добавлен 29.11.2009Знакомство со средством Microsoft Excel, внутренняя структура и элементы данной программы, ее функциональные особенности и возможности, особенности использования в решении математических задач. Основы теории вероятностей, ее принципы и главные задачи.
контрольная работа, добавлен 16.11.2013Понятие и специфика Аддитивной теории чисел, ее содержание и значение. Описание основных проблем Аддитивной теории чисел: Варинга, Гольдбаха, Титчмарша. Методы решения данных проблем: редукция к производящим функциям, исследование структуры множеств.
курсовая работа, добавлен 18.12.2010Определение понятия поверхностного интеграла первого и второго рода, их основные свойств, примеры вычисления и его перевода в обыкновенный двойной. Рассмотрение потока векторного поля через поверхность, как механического смысла поверхностного интеграла.
контрольная работа, добавлен 24.01.2011Основные понятия теории полуколец. Определение полукольца. Дистрибутивные решетки. Идеалы полуколец. Положительные и ограниченные полукольца. Определение и примеры положительных и ограниченных полуколец. Свойства положительных полуколец.
дипломная работа, добавлен 08.08.2007Применение интервальных графов. Алгоритмы распознавания интервальных графов: поиск в ширину, поиск в ширину с дополнительной сортировкой, лексикографический поиск в ширину, алгоритм "трех махов". Программа задания единичного интервального графа.
курсовая работа, добавлен 10.02.2017