Пример 1.11 В теории игр (одной из областей математики) рассматривается, в частности, такая задача. При взаимодействии двух партнёрови
каждый из них может получить выигрыш, зависящий от вариантов действий каждого партнёра. Пусть множества вариантов действий (эти варианты называются стратегиями) партнёров конечны:
может выбирать одну из стратегий из множества
, а
-- из множества
. Если
выбрал стратегию
, а
-- стратегию
, то однозначно определены выигрыши: у первого партнёра он равен числу
, а у второго -- числу
. Рассмотрим функцию
, такую что
Эта функция называется функцией выигрышей или платёжным отображением игры. Её можно полностью задать, сведя все данные в таблицу вида>
то есть задав одну матрицу, элементы которой -- пары чисел, или же задав две числовые матрицы
и
размера
:
![]()
Конечные графы и сети. Основные определения Вычисление
длины дуги кривой Примеры решения и оформления задач контрольной работы
Определение. Если на плоскости задать конечное
множество V точек и конечный набор линий Х, соединяющих некоторые пары из точек V, то полученная совокупность точек
и линий будет называться графом.
При этом элементы множества V называются вершинами графа,
а элементы множества Х – ребрами.
В множестве V могут встречаться одинаковые элементы, ребра, соединяющие
одинаковые элементы называются петлями. Одинаковые пары в множестве Х называются
кратными (или параллельными) ребрами. Количество одинаковых пар
(v, w) в Х называется кратностью
ребра (v, w).
Исследование функции
Множество V и набор Х определяют граф с кратными ребрами – псевдограф.
Матрицы
графов Примеры
Достижимость и связность.
Деревья и циклы
Элементы
топологии
Открытые и замкнутые множества
Непрерывные отображения
Топологические произведения
Элементы
чертежей и схем Волновая функция
Маршрутизация в локальных сетях ;