Chương 3: Quan hệ (Relations)

Quan hệ (2 ngôi) giữa tập A và tập B là một tập con R của AxB. Nếu (a,b) thuộc R, ta viết aRb. một quan hệ giữa Avà A được gợi là 1 quan hệ trên A
Quan hệ n-ngôi: cho A1, A2, ..., An là các tập hợp. một quan hệ trên các tập này là một tập con của A1xA2x...xAn. các tạp A1,A2,...,An được gọi là miền của quan hệ đó và n được gọi là bậc của nó