Задача о Кенигсберских мостах
История решения математической задачи о Кенигсберских мостах. Проблема посещения семи мостовых сооружений. Создание Леонардом Эйлером теория графов. Изучение систем, составление оптимальных маршрутов доставки грузов или маршрутизации данных в Интернете.
Подобные документы
- 101. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Аналитические решения для двух одномерных задач, описывающих поведение реакционно-диффузионной смеси на конечном и бесконечном промежутках. Решение "обратной задачи" относительно исходных данных, получение двух нетривиальных стационарных решений РДС.
статья, добавлен 26.04.2019Использование графических изображений статистических данных. Рассмотрение понятия векторного пространства. Задача линейного программирования и этапы ее решения графическим методом. Пример решения задачи линейного программирования графическим методом.
курсовая работа, добавлен 12.04.2015Определение понятия текстовой задачи, характеристика основных этапов ее решения. Рассмотрение видов данных задач, изучаемых в начальном курсе математики. Исследование особенностей текстовых задач на движение. Перевод одних единиц скорости в другие.
курсовая работа, добавлен 14.04.2015Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Исследование помеченных связных графов с заданным числом вершин и точек сочленения. Выведение формулы для энумератора разреженных гомеоморфно несводимых графов с заданным цикломатическим числом. Определение их асимптотики и интегральных представлений.
автореферат, добавлен 02.03.2018Понятие случайных событий и величин в математической статистике. Основные определения и формулы, отражающие механизм дискретного распределения чисел. Очерк правил решения алгебраических и геометрических примеров со случайными пороговыми значениями.
учебное пособие, добавлен 13.01.2017Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021- 109. Линейная алгебра
Понятие экономико-математической модели задачи (составление системы алгебраических уравнений). Определение объема выпуска продукции каждого вида при заданных запасах сырья и особенности решения: методом Крамера, матричным методом и методом Гаусса.
задача, добавлен 06.01.2015 Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Обработка статистических данных веса и роста опрошенных людей. Составление группированных рядов, построение полигона, гистограммы относительных частот и графика эмпирических функций. Вычисление точечной оценки и составление корреляционной таблицы.
контрольная работа, добавлен 21.04.2012Сущность понятия "переборная задача", структурная схема решения. Классический пример простейшей задачи, решаемой алгоритмом перебора. Сущность принципа равенства энтропий. Дискретная задача как приемник генерируемой тестом информации с энтропией.
статья, добавлен 23.10.2010Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Методы построения Эйлером магических квадратов разных порядков и способы представления их латинскими. Магические квадраты как основа создания Эйлером комбинаторной теории латинских квадратов. Числовые конструкции размера n × n, заполненные числами.
статья, добавлен 26.04.2019Свойства треугольной последовательности биномиальных коэффициентов Паскаля. Применение теории графов находит в современных геоинформационных системах. Статистические методы организации выборок, связь математической статистики с теорией вероятностей.
реферат, добавлен 13.11.2013Задача о квадратуре круга. Задача о трисекции угла. Делосская задача об удвоении куба, её решение при помощи циркуля и линейки и при помощи вспомогательных средств: решение Гиппократа Хиосского при помощи "вставок", решения Платона и Буонфальче.
реферат, добавлен 13.02.2014Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010- 120. Логические задачи
Занимательные задачи из области математики, физики, естествознания, задачи на взвешивание, задачи на нестандартное логическое мышление. Как научиться решать логические задачи. Основные приемы решения логических задач. Применение метода рассуждений.
презентация, добавлен 17.12.2015 Достижения древнегреческих математиков в геометрических построениях с помощью циркуля и линейки. Рассмотрение способов приближенного решения квадратуры круга с помощью циркуля и линейки. Решение задачи трисекции угла. "Делосская задача" удвоения куба.
реферат, добавлен 24.03.2022Исследование инструментальных возможностей эвристики как вспомогательного средства решения нестандартных задач и разрешения проблемных ситуаций. Особенность решения задачи коммивояжера. Совершенствование человека с помощью эвристического познания.
статья, добавлен 22.04.2019Основные свойства неравенства Юнга, Гельдера и Минковского. Изучение теоремы Рериха, собственных значений и функций оператора Лапласа. Обобщенные решения краевых задач для уравнения Пуассона. Банаховы, метрические и линейные топологические пространства.
книга, добавлен 19.05.2011Изучение краевых задач для обыкновенных дифференциальных уравнений и для уравнений с частными производными. Алгоритмы методов численного решения систем нелинейных уравнений, согласно которым произведен поиск корней типовой для прикладных задач системы.
статья, добавлен 07.08.2020Суть двукритериальной задачи выбора оптимальных портфелей. Рассмотрение специальных приемов, сводящих многокритериальную оптимизацию к однокритериальной. Решение основных однокритериальных трех задач с помощью инструмента "Поиск решений" MS Excel.
статья, добавлен 19.02.2021