Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
Подобные документы
Основные определения теории графов. Матрицы смежности и инцидентности. Вершинная связность и реберная вязность. Теорема Менгера и выделение k непересекающихся остовных деревьев 2k–реберно связном графе. Построение k непересекающихся остовных деревьев.
дипломная работа, добавлен 26.02.2020Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
статья, добавлен 24.02.2019Примеры решения задач по теории вероятности. Описание формул, которые применяются для решения таких задач. Построение группы гипотез для решения задач. Функция распределения непрерывной случайной величины. Применение равномерного закона распределения.
курсовая работа, добавлен 07.03.2019Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014- 106. Теория вероятностей
Понятие теории вероятностей, ее предмет. Возможность применения методов теории вероятностей к изучению статистических закономерностей. Математическое ожидание и дисперсия. Проявление предельных теорем при формальном изложении теории вероятностей.
контрольная работа, добавлен 01.08.2017 Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.
курс лекций, добавлен 02.09.2016Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Представление синусоидального тока комплексными величинами. Матричная алгебра, предмет и содержание ее исследований, современные тенденции и достижения. Понятие и характерные свойства матрицы размера. Вычисление обратных матриц различными способами.
реферат, добавлен 15.06.2013Теория вероятностей как один из разделов математики. Типы события и действия над ними. Случайное событие, его виды. Применение операций сложения и умножения при определении вероятностей. Наглядная геометрическая интерпретация этих понятий, дерево исходов.
реферат, добавлен 10.11.2014Вычисление определителя матрицы классическим способом. Расчет установившихся режимов электрических систем. Нахождение токов методом Крамера. Вычисление узловых напряжений. Методы решения систем линейных алгебраических уравнений. Свойство вероятности.
курсовая работа, добавлен 15.05.2011Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015- 114. Теория катастроф
Определение теории катастроф. Ее задача и область применения. 7 элементарных катастроф по Тому: катастрофы типа "Складка", "Сборка", "Ласточкин хвост", "Бабочка". Потенциальные функции с двумя активными переменными. Классификация катастроф по Арнольду.
презентация, добавлен 30.09.2019 Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Вероятность случайного события и элементы комбинаторики. Основные теоремы теории вероятностей. Многомерная случайная величина и закон ее распределения. Точечные оценки параметров генеральной совокупности. Гипотеза о равенстве математических ожиданий.
презентация, добавлен 05.10.2014Сущность и содержание идеи создания математической теории конфликта – теории игр, основные этапы ее формирования и современное состояние. Понятие и базовые признаки игры. Интерпретация данной теории отечественными и зарубежными учеными, разница подходов.
реферат, добавлен 27.02.2011Порядок и принципы построения алгоритма, основанного на взаимодействиях параллельно работающих компонентов. Представление параллельных алгоритмов, реализованное в виде дуальных графов или матрично-предикатном виде. Преимущества подобного представления.
статья, добавлен 30.07.2017- 120. Шарики в коробочках
Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
презентация, добавлен 22.01.2014 Изучение понятия, сущности и основных определений теории вероятности, которая в современном мире автоматизации производства необходима специалистам для решения задач, связанных с выявлением возможного хода процессов, на которые влияют случайные факторы.
презентация, добавлен 16.02.2013Теория игр - раздел математики, изучающий конфликтные ситуации на основе их математических моделей. Оптимальная стратегия для каждого игрока. Признаки классификации игры. Решение матричных игр в чистых и смешанных стратегиях. Основная теорема теории игр.
контрольная работа, добавлен 24.10.2014Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.
презентация, добавлен 06.09.2017Бесперспективность проверки существования нераскрашиваемого графа путем полного перебора. Задача построения однодневного расписания учебных занятий. Проверка существования гармонической раскраски у каждого графа. Применение рекурсивной процедуры AddSplit.
статья, добавлен 21.06.2018Применение теории вероятности для решения технических задач, характеристика ее основных понятий. Основы теории множеств, алгебра событий. Аксиомы теории вероятностей, ее правила. Теорема сложения и умножения вероятностей. Формула полной вероятности.
лекция, добавлен 30.11.2016