Professional Documents
Culture Documents
Yêu cầu: - Mỗi sinh viên chọn mỗi phần ít nhất hai bài để làm (túc là, tổng cộng mỗi
sinh viên phải làm ít nhất 8 bài).
-Trong tuần thứ 10, nộp 4 bài đầu.
-Trong tuần thứ 14, nộp 4 bài còn lại
Phần 3: Quan hệ
1, Viết chương trình với
Input: Quan hệ hai ngôi R trên tập A có n phần tử
Output: Kiểm tra xem R có các tính chất phản xạ, đối xứng, phản đối xứng hay
bắc cầu không?
2, Viết chương trình với
Input: Số nguyên dương n
Output: Các quan hệ hai ngôi trên tập {1,2,…,n}
3, Viết chương trình với
Input: Số nguyên dương n
Output: Các quan hệ phản xạ trên tập {1,2,…,n}
4, Viết chương trình với
Input: Số nguyên dương n
Output: Các quan hệ đối xứng trên tập {1,2,…,n}
5, Viết chương trình với
Input: Quan hệ hai ngôi R trên tập A có n phần tử và số nguyên dương k
Output: Quan hệ Rk
6, Viết chương trình với
Input: Quan hệ R từ tập A đến tập B, và quan hệ S từ tập B đến tập C, với |A| = n,
|B| = p, |C| = m.
Output: Quan hệ SoR
7, Viết chương trình với
Input: Quan hệ hai ngôi R trên tập A có n phần tử
Output: Bao đóng đối xứng của R
8, Viết chương trình với
Input: Quan hệ hai ngôi R trên tập A có n phần tử
Output: Bao đóng phản xạ của R
9, Viết chương trình với
Input: Quan hệ hai ngôi R trên tập A có n phần tử
Output: Bao đóng bắc cầu của R (bằng thuật toán sử dụng tính liên thông của
quan hệ)
10, Viết chương trình với
Input: Quan hệ hai ngôi R trên tập A có n phần tử
Output: Bao đóng bắc cầu của R (bằng thuật toán Warshall)
11, Viết chương trình với
Input: Số nguyên dương n, a, b, c
Output: Các phân hoạch gồm 3 lớp tương đương A, B, C của tập {1,2,…,n},
trong đó: |A| = a, |B| = b, |C| = c
12, Viết chương trình với
Input: Quan hệ thứ tự R trên tập A có n phần tử
Output: Các phần tử cực tiểu, cực đại của A theo quan hệ R