Quan hệ bắc cầu

Bách khoa toàn thư mở Wikipedia
Bước tới: menu, tìm kiếm

Trong toán học, một quan hệ trên hai tập hợp R trên tập hợp Xbắc cầu (chuyển tiếp) nếu chỉ khi một phần tử a có quan hệ với phần tử b, và phần tử b có quan hệ với phần tử c, sau đó a có quan hệ với c. Trong ký hiệu toán học \forall a,b,c \in X: (aRb \wedge bRc) \Rightarrow aRc, hoặc cách dùng ngắn hơn R;R\subseteq R. Tính bắc cầu (chuyển tiếp) là thuộc tính quan trọng của các quan hệ thứ tự từng phầntập hợp tương đương.

Ghi chú[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]