Соответствие – характерные связи между элементами во множестве.
Соответствие между множествами А и В называется подмножество их декартового произведения G Í А ´ В.
Образом элемента в Î В называется элемент а Î А соответствующий элементу в Î В.
Множество элементов а Î А, которые соответствуют элементам в Î В, называется прообразом элемента в.
Пример: любой человек Þ {родители}
"а Î А поставленный в соответствие (®) единичному элементу в (!в) Î В, то такое соответствие называется функционал.
Замечание: Если множество А и В числовые, то функционал соответствия называется функцией.
Функция
полученная путем подстановки
во внешнюю функцию F в качестве переменных и переименованных переменных называется суперпозицией функции.
Выражение описывающие суперпозицию называется формулой.
Пример:

Общий вид:
- сеть - сеть, состоящая из нескольких подсетей
Пример:

Две функции f и g называются равными на множестве А, если области их определения совпадают и для "а Î А, то f(a) = g(a).
N – местной функцией называется функция вида
, если каждая аi берется из множества Аi, а в Î В.

Функция h(x), где х Î А называется композицией функции f и g, где f : A отображение (®) В, а g : B®C, если h(x) есть g(f(x)).
Обозначение композиции: 
Пример:
;
Найти:


