Теории обобщенных паросочетаний

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

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

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

    лекция, добавлен 29.09.2013

  • Исследование теории графов в 30-е годы ХХ в. Двудольные графы и возможность их применения для наглядного представления паросочетаний. Изучение условия Холла. Трансверсали семейств множеств. Определение степени вершины. Паросочетания специального вида.

    лекция, добавлен 29.09.2013

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

    статья, добавлен 29.01.2019

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

    учебное пособие, добавлен 15.10.2016

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

    статья, добавлен 10.03.2018

  • Рассмотрение принципов формирования целочисленных и дробных обобщенных числовых в последовательность. Ознакомление с тождествами Кассини чисел Фибоначчи. Исследование и характеристика методов обобщенных чисел приведения к тождеству типа Кассини.

    статья, добавлен 24.01.2018

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

    статья, добавлен 20.08.2018

  • Исследование обобщенных категориальных грамматик зависимостей (оКГЗ), определение их нормальных форм. Обоснование абстрактности семейства оКГЗ-языков. Определение существования неполулинейных оКГЗ-языков и расширения синтаксиса и алгоритма анализа.

    статья, добавлен 19.01.2018

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

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

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

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

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

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

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

    статья, добавлен 19.12.2019

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

    статья, добавлен 26.08.2021

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

    методичка, добавлен 14.09.2015

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

    доклад, добавлен 01.05.2012

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

    статья, добавлен 27.05.2018

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

    статья, добавлен 27.10.2018

  • Основные понятия надежности. Классификация отказов. Составляющие надежности. Количественные показатели безотказности: общие понятия. Основные сведения из теории вероятностей. Плотность распределения отказов. Математические модели теории надежности.

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

  • Решение вариационной задачи теории мультипликативного интеграла. Исследование вариаций на экстремум функционала. Кривизна криволинейного мультипликативного интеграла как линейная функция относительно переменных. Теория мультипликативного интеграла.

    статья, добавлен 31.05.2013

  • Содержание аксиоматического метода построения научной теории: выделение основных понятий, формулировка аксиомы, вывод логическим путём теоремы и других определений. Разрыв между геометрией и арифметикой Евклида. Аксиома параллельности Лобачевского.

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

  • Основы статистической теории машинного обучения. Задачи классификации и регрессии с опорными векторами. Теории обобщения Вапника-Червоненкиса и алгоритмы построения разделяющих гиперплоскостей. Задачи адаптивного прогнозирования в режиме онлайн.

    учебное пособие, добавлен 16.06.2013

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

    статья, добавлен 13.05.2017

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

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

  • Математическая теория очевидностей, основанная на функции доверия и функции правдоподобия, использующихся с целью комбинирования отдельных частей информации для вычисления возможности события. Отличие теории Демпстера-Шеффера от теории вероятностей.

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

  • Описание свойства трёхмерности классических задач управления в смысле теоремы об ограниченности вложенности суперпозиций. Теорема о трёхмерности пространства с упорядоченными друг относительно друга осями. Обобщение при возмущениях (в различных задачах).

    статья, добавлен 26.04.2019

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