Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:
R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}
Đồ thị biểu diễn quan hệ R là
Trả lời:
Đáp án đúng: A
Quan hệ R được biểu diễn bằng đồ thị có hướng. Các cặp (x, y) trong R được biểu diễn bằng một cung từ đỉnh x đến đỉnh y. Các cặp (x, x) được biểu diễn bằng một vòng lặp tại đỉnh x.
Phân tích quan hệ R:
- Các vòng lặp: (1,1), (2,2), (3,3), (4,4), (5,5), (6,6). Điều này có nghĩa là tất cả các đỉnh từ 1 đến 6 đều có vòng lặp.
- Các cặp (1,3), (3,1), (1,5), (5,1), (3,5), (5,3): Có cung nối giữa các đỉnh 1, 3, và 5 theo cả hai chiều.
- Các cặp (2,4), (4,2), (2,6), (6,2), (4,6), (6,4): Có cung nối giữa các đỉnh 2, 4, và 6 theo cả hai chiều.
Đối chiếu với các đáp án:
- Đáp án 1 phù hợp với các phân tích trên.
- Đáp án 2 thiếu một số vòng lặp.
- Đáp án 3 thiếu một số vòng lặp và cung nối.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
30 câu hỏi 60 phút