Аналитические и имитационные модели. Финаев В.И - 21 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

21
участвовать не все элементы Х и Y. Для задания
соответствия необходимо указать:
- множество Х, элементы которого сопоставляются с
элементами другого множества;
- множество Y, с элементами которого сопоставляются
элементы множества Х;
- множество Q⊆Х×Y, определяющее закон, согласно
которому осуществляется соответствие, т.е.
перечисляющее все пары (х,y), участвующие в
сопоставлении.
Соответствие, обозначаемое через q, представляет собой
тройку множеств q=(Х,Y,Q), где Х – область отправления
соответствия, Y – область прибытия соответствия, Q –
график соответствия, Q⊆Х×Y. Очевидно, что проекция
Пр
1
Q⊆Х, а Пр
2
Q⊆Y, причем множество Пр
1
Q называется
областью определения соответствия, а проекция Пр
2
Q –
областью значений соответствия. Способы задания
соответствий следующие.
При теоретико-множественном задании определяют
множества Х={х
1
,х
2
,…,х
n
}, Y={y
1
,y
2
,…,y
m
} и график
Q={(х
i
,y
j
)}, х∈Х, y∈Y
)n,1i( =
,
)m,1j( =
.
При матричном способе задания соответствие задается
в виде матрицы инцидентности R
Q
, которая имеет вид
прямоугольной таблицы размером n×m. Элементы х
i
∈Х
соответствуют строкам матрицы R
Q
, а элементы y
j
∈Y
соответствуют столбцам. На пересечении х
i
строки и y
j
столбца ставится элемент r
ij
=1, если элемент (х
i
,y
j
)∈Q, и
r
ij
=0, если (хi,y
j
)∉Q.
При графическом способе соответствие задается в виде
рисунка (см. рис. 1.4.), на котором элементы х
i
∈Х – кружки
одной линии, элементы y
j
∈Y – кружки другой линии, а
каждая двойка (х
i
,y
j
)∈Q обозначается стрелкой, идущей от

Страницы