ВУЗ:
Составители:
41
В этой тройке Х называют областью отправления соответствия; Y –
областью прибытия соответствия; Q – графиком соответствия. Кроме
этих множеств, определим еще два важных множества, а именно:
Пр
1
Q – область определения соответствия;
Пр
2
Q – область значений соответствия.
Приведем простейший пример. Пусть на предприятии имеется
три автомобиля {
α
,
β
,
γ
}: два из них
α
и
β
эксплуатируются в две сме-
ны;
β
находится в ремонте,
γ
−
автобус, который используется редко.
На предприятии работают три шофера {а,в,с}, один из них с нахо-
дится в отпуске. Распределение шоферов по автомобилям – это соот-
ветствие, один из вариантов которого имеет следующий вид
q=({a,b,c}, {
α
,
β
,
γ
}, {(a,
α
), (a,
γ
), (b,
α
)}). (2.1)
Существует несколько способов задания соответствий, чаще
других используют следующие четыре: в виде тройки множеств (см.,
например, (2.1)); в виде графиков соответствий (рис. 2.11, а); дву-
дольными графами (рис. 2.11, б) и бинарными матрицами (рис. 2.11,
в). Понятие двудольного графа приводится в подразделе 2.4.
Обратное соответствие. Для каждого соответствия q=(X,Y,Q)
существует
обратное соответствие, которое получается, если данное
рассматривать в «обратном направлении», т.е.
q
-1
=(X, Y, Q
-1
), где Q
-1
⊆
Y
×
X.
Для двудольного графа данного соответствия граф обратного соот-
с
в
а
α
β
γ
а в с
α
β
γ
α
β
γ
a
1 0 1
b
1 0 0
c
0 0 0
Рис. 2.11
а б в
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »
