- 4561. Элементы теории графов
Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
- 4562. Элементы теории графов
Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
- 4563. Элементы теории графов
Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
- 4564. Элементы теории графов
Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
- 4565. Элементы теории игр
Характеристика матричных игр с нулевой суммой. Анализ платежной матрицы игры. Описание нижней и верхней цены игры, принципа минимакса. Игры с седловой и безседловой точкой. Игры, повторяемые многократно. Аналитический метод решения игр различного типа.
Теория игр - раздел математики, изучающий конфликтные ситуации на основе их математических моделей. Оптимальная стратегия для каждого игрока. Признаки классификации игры. Решение матричных игр в чистых и смешанных стратегиях. Основная теорема теории игр.
Функциональная, статистическая и корреляционная зависимости. Установление зависимость случайной величины от других величин. Получение по выборке уравнения регрессии как важный элемент корреляционного анализа. Парная корреляция. Коэффициент корреляции.
Примеры корреляционной и прямолинейной зависимостей. Линейная регрессия и метод наименьших квадратов. Пояснение к оценке коэффициентов методом наименьших квадратов. Выборочный коэффициент корреляции. Построение модели, описывающей изменения величин.
- 4569. Элементы теории множеств
Образование множеств и выполнение элементарных операций. Образование подстановки её степеней. Последовательные степени до получения тождественной подстановки. Малая конечная арифметика. Работа по правилу неповторяемости элементов в строках и столбцах.
Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
Определение абсолютной и относительной погрешности численного результата. Решение уравнений с одной неизвестной. Понятие кратного корня. Методы уточнения корней простой итерации. Решение систем линейных уравнений. Особенности интерполяции функций.
Изучение предмета теории вероятностей. Понятия условной и полной вероятности, случайных величин. Характеристика генеральной совокупности и выборки, вариационного ряда. Описание методов точечной и интервальной оценки, дисперсионного анализа, корреляции.
Понятия сходимости и аппроксимации. Топологические векторные пространства, банаховы пространства. База окрестности в точке. Теория двойственности, нормирование пространства. Теорема Крейна-Шмульяна. Понятие о топологии, порожденной семейством множеств.
Главный метод математической индукции. Преобразование логарифмических и тригонометрических выражений. Характеристика степени действительного числа и многочленов. Дифференциальное исчисление функции одной переменной. Показательные уравнения и неравенства.
Понятия и свойства эллипса, его полуосей. Характеристика степени вытянутости – эксцентриситет. Центр симметрии эллипса. Перпендикулярность нормальной плоскости и касательной прямой. Расчет радиус-вектора и векторного уравнения линии в пространстве.
Разработка и обоснование новой математической модели динамической системы ФитцХью-Нагумо, которая учитывает эффект эредитарности или памяти. Принципы решения интегро-дифференциального уравнения со степенным ядром с помощью теории конечно-разностных схем.
- 4577. Эталон "Метр"
Метр как единица измерения длины и расстояния в Международной системе единиц. Международный эталон метра, использовавшийся с 1889 по 1960 год. Современное определение метра в терминах времени и скорости света. Десятичные кратные и дольные единицы метра.
Проникновение математических методов в науку, технику и народное хозяйство. Расширение классов задач, решаемых на ЭВМ. Основные этапы решения задачи проектирования технологических установок. Определение средств, используемых для записи алгоритмов.
Математическая модель как математическое представление реальности, один из вариантов модели - системы, исследование позволяет получать информацию о некоторой другой системе. Вывод математических уравнений, описывающих состояние и характеристики системы.
Практичне встановлення умов існування інваріантних множин для нелінійних стохастичних диференціальних рівнянь Іто. Дослідження поведінки повної енергії двох спряжених гармонічних осциляторів при випадковому збуренні вздовж вектора фазової швидкості.