Задача о Кенигсберских мостах
История решения математической задачи о Кенигсберских мостах. Проблема посещения семи мостовых сооружений. Создание Леонардом Эйлером теория графов. Изучение систем, составление оптимальных маршрутов доставки грузов или маршрутизации данных в Интернете.
Подобные документы
Цели, задачи и стадии теоретических исследований. Структурные компоненты решения задачи. Общая характеристика математических методов в научных исследованиях. Математический аппарат для построения математической модели. Контроль математической замкнутости.
лекция, добавлен 13.09.2017Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.
дипломная работа, добавлен 27.02.2020- 29. Теория графов
История возникновения теории графов. Основные ее определения и теоремы. Применение положений данной теории в школьном курсе математики, в различных областях науки и техники. Объяснение теоретического материала на примере задач по естествознанию.
реферат, добавлен 01.03.2018 История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013- 32. Теория графов
Определение понятия и сущности графов. Изучение проблемы построения неографа с заданным списком вершин и предписанными теоретическими свойствами. Описание реализации алгоритмов построения связных графов и деревьев в пакете символьной математики Maple.
контрольная работа, добавлен 18.12.2015 Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016- 34. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014- 37. Решение логистической задачи топливоснабжения распределенной региональной системы теплоснабжения
Разработка математической модели задачи логистики топливоснабжения региональной системы теплоснабжения на основе местных возобновляемых видов топлива из древесного сырья. Анализ методов расчета оптимальных маршрутов поставок древесного сырья и топлива.
автореферат, добавлен 13.08.2018 Решение всякой количественной математической задачи и нахождение "решения" y по заданным исходным данным. Задача решения уравнения Фредгольма первого рода. Устойчивость эквивалентна непрерывности обратного оператора. Нормы всех членов последовательности.
реферат, добавлен 09.11.2017Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015Решение задач средствами Excel. Ввод условий: создание формы, ввод исходных данных и зависимостей из математической модели, назначение целевой функции, ввод ограничений и граничных условий. Составление производственного плана. Решение транспортных задач.
лабораторная работа, добавлен 14.04.2023Определение графов, их свойства и типы. Использование диаграмм для представления графов. Элементарные свойства остовных деревьев в связных графах. Топологическая теория графов. Введение в теорию матроидов, доказательство теорем о связности и укладках.
учебное пособие, добавлен 15.10.2016Элементы теории графов и комбинаторики. Использование в доказательстве теоремы Кэли. Разбиение и композиции натуральных чисел. Изучение работ венгерского математика Кенинга в 30-е годы XX столетия по математической дисциплине теории графов и элементов.
курсовая работа, добавлен 23.12.2020Расчет сеточной задачи с использованием теорем Куранта (об областях зависимости) и Филлипова (о связи устойчивости, аппроксимации и сходимости). Создание программы на Паскале для решения смешанной задачи для уравнения гиперболического типа методом сеток.
курсовая работа, добавлен 04.02.2012Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.
контрольная работа, добавлен 29.08.2010Матричные антагонистические игры, схема принятия решений. Основная теорема теории матричных игр (по Дж. фон Нейману). Теорема о принципе максимина. Игры с нулевой суммой в чистых стратегиях. Вычисление оптимальных стратегий на примере решения задач.
курсовая работа, добавлен 28.02.2016Раздел математики, посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными условиями. Рекуррентные соотношения и производящие функции. Теорема о максимальном потоке и минимальном разрезе. Теория графов.
учебное пособие, добавлен 13.01.2014- 50. Теория графов
Основные понятия теории графов. Представления о планарном графе. Теорема Куратовского и другие характеризации планарности. Эйлеровы и гамильтоновы графы. Расчет количества израсходованного топлива за неделю каждым водителем по справочным данным задачи.
курсовая работа, добавлен 30.11.2013