Множеств а и в

Операция композиции отношений, рассмотренная в предыдущей главе, проиллюстрирована на рис. 3.3, где отношение R между элементами множеств А и В и отношение S между элементами множеств В и С показаны совместно (рис. 3.3, а). В представлении отношения SR на рис. 3.3, б видно, что вершина а  А соединена с вершиной с  С дугой тогда и только тогда, когда существует вершина b  В, которая в графе на рис. 3.3, а является концом дуги, исходящей из а, и началом дуги, заходящей в с.

а) б)

Рис. 3.3. Представление композиции отношений: а) отношения R и S;

б) отношение SR

В графическом представлении функционального отношения R = {(a, b), (c, b), (b, d), (e, d), (d, d)} между элементами множеств A = {a, b, c, d, e} и В = {b, d, e}, рассмотренного в предыдущей главе, из каждой вершины выходит только одна дуга, включая петли (рис. 3.4).

Рис. 3.4. Представление функционального отношения