relație Compoziție - studopediya

Să presupunem că avem trei seturi de X, Y, Z, și două relații și. Depozite de relații Compoziția de A și B este un raport de C = A ° B, care constă din toate acele perechi pentru care există acolo ÎY, că (x, y) Î A (y, z) Î V.

Secțiunea transversală a relației C = A ° în raport cu x coincide cu relația secțiune transversală conform Subset A (x)Î Y, r. F. (X) = B (A (x)).

relație compoziție Count este obținută din relația graficelor începând de înlocuire a două săgeți, dintre care un capăt este începutul alteia, săgeata, al cărei început coincide cu primul și terminând cu al doilea capăt.

produs matrice relație compoziția matricelor este relația inițială, luată în ordine inversă, cu înlocuirea tuturor elementelor nenule 1.

compoziția count acestei relații este prezentată în Fig. 2.3.

Fig. 2.3. compoziția A grafic G = B °

;