BÀI 4: Phiếu giao bài tập số 1

Phiếu giao bài tập phần trực tuyến

Bài 1: Cho quan hệ R trên tập A={1,2,3,4} như sau:

R= {(1,1), (1,2), (2,1), (2,2), (3,1), (3,2), (4,1), (4,2), (4,3)}

a. Biểu diễn quan hệ R dưới dạng ma trận và đồ thị có hướng.

b. Kiểm tra xem quan hệ R có tính chất nào sau đây: phản xạ, đối xứng, bắc cầu.
Nếu rõ lý do.

Bài 2: Quan hệ R trên tập A= {0, 1, 2, 3, 4}. Liệt kê các phần tử của quan hệ thỏa
mãn:
R={(a, b)| a chia hết b}