Top 4 # Đề Thi Toán Rời Rạc Có Lời Giải Xem Nhiều Nhất, Mới Nhất 3/2023 # Top Trend

Đề Thi Trắc Nghiệm Toán Rời Rạc Có Lời Giải, Đề Thi Trắc Nghiệm Giải Phẫu 1, Giải Bài Tập Trắc Nghiệm Mai Lan Hương Lớp 7, Trắc Nghiệm Giải Phẫu, Trắc Nghiệm Giải Phẩu Hệ Tim, Trắc Nghiệm Giải Phẫu Bệnh, Trắc Nghiệm Giải Phẫu Hệ Tim Mạch, Trắc Nghiệm Giải Phẫu Hệ Mạch, Giải Bài Tập Trắc Nghiệm Tiếng Anh 7 Mai Lan Hương, Đề Thi Trắc Nghiệm Giải Phẫu Bệnh, Trắc Nghiệm Giải Phẫu Bệnh Yds, Đề Thi Trắc Nghiệm Công Nghệ Chế Tạo Máy Có Lời Giải, Trắc Nghiệm Thi Giải Quyết Tranh Chấp, Đề Thi Trắc Nghiệm Toán Lớp 3, Câu Hỏi Trắc Nghiệm Toán 6 Số Học Kì 2, Trắc Nghiệm Toán 3, Bài Tập Trắc Nghiệm Toán ôn Thi Đại Học, Đề Trắc Nghiệm Toán 10, Đề Thi Trắc Nghiệm Toán Lớp 3 Học Kỳ 2, Đề Trắc Nghiệm Toán 11, Đề Trắc Nghiệm Toán 12, Đề Thi Trắc Nghiệm Học Kì 2 Toán 10, Đề Thi Trắc Nghiệm Toán Lớp 2, Câu Hỏi Trắc Nghiệm Toán 6, Đề Thi Trắc Nghiệm Toán 10 Học Kì 2, Trắc Nghiệm Kế Toán, Đề Thi Trắc Nghiệm Vào 10 Môn Toán, Bài Thi Trắc Nghiệm Toán Lớp 5, Câu Hỏi Trắc Nghiệm Toán 6 Học Kì 2, Câu Hỏi Trắc Nghiệm Toán 7 Học Kì 2, Đề Thi Trắc Nghiệm Vào Lớp 10 Môn Toán, Đề Thi Trắc Nghiệm Môn Toán 3, Bài Thi Trắc Nghiệm Toán Lớp 1, Bài Thi Trắc Nghiệm Toán Lớp 2, Toán Lớp 6 Trắc Nghiệm, Đề Thi Trắc Nghiệm Toán Rời Rạc, Trắc Nghiệm Toán 9, Trắc Nghiệm 11 Toán, Đề Thi Trắc Nghiệm Kế Toán Kho Bạc, Bài Thi Trắc Nghiệm Môn Toán Lớp 1, Đề Thi Trắc Nghiệm Môn Toán Lớp 5, Đề Thi Trắc Nghiệm Học Kì 2 Toán 11, Trắc Nghiệm Toán 8, Đề Thi Trắc Nghiệm Môn Toán Lớp 3, Trắc Nghiệm Toán 12, Bài Thi Trắc Nghiệm Toán Lớp 3, Trắc Nghiệm Toán 4, Trắc Nghiệm Toán 5, Trắc Nghiệm Toán 6, Trắc Nghiệm Toán 6 Học Kì 2, Trắc Nghiệm Toán 7, Đề Thi Trắc Nghiệm Toán 9, Đề Thi Trắc Nghiệm Môn Toán Lớp 9, Đề Thi Trắc Nghiệm Môn Toán 4, Đề Thi Trắc Nghiệm Toán 8 Học Kì 2, Đề Thi Trắc Nghiệm Toán 4, Đề Thi Trắc Nghiệm Toán 6, Đề Thi Trắc Nghiệm Toán 6 Học Kì 2, Đề Thi Trắc Nghiệm Học Kì 1 Toán 10, Đề Thi Trắc Nghiệm Toán Lớp 5, Đề Thi Trắc Nghiệm Toán 9 Học Kì 2, Đề Thi Trắc Nghiệm Toán Lớp 5 Có Đáp án, Đề Thi Trắc Nghiệm Toán Lớp 1, Đề Thi Trắc Nghiệm Toán 9 Học Kì 1, Đề Thi Trắc Nghiệm Toán 8, Đề Thi Trắc Nghiệm Toán Lớp 6 Học Kì 1, Đề Thi Trắc Nghiệm Toán 7 Học Kì 1, Đề Thi Trắc Nghiệm Toán Lớp 4, Đề Thi Trắc Nghiệm Toán Lớp 7 Học Kì 2, Trắc Nghiệm Toán 1 Tập 1, Đề Thi Trắc Nghiệm Toán 5, Đề Thi Trắc Nghiệm Toán 7 Hk2, Đề Thi Trắc Nghiệm Toán 7, Đề Thi Trắc Nghiệm Toán 8 Học Kì 1, Đề Thi Trắc Nghiệm Toán Lớp 4 Học Kỳ 1, Đề Thi Trắc Nghiệm Học Kì 1 Toán 11, Trắc Nghiệm Giải Phẫu Bệnh Tuyến Giáp , Đề Thi Trắc Nghiệm Kế Toán Tài Chính, Đáp án 1500 Câu Trắc Nghiệm Toán 11, Trắc Nghiệm An Toàn Điện, Trắc Nghiệm Kế Toán Tài Chính 3, Đề Thi Trắc Nghiệm Toán Lớp 5 Violet, Trắc Nghiệm Tổng Hợp Toán 11, Đề Thi Trắc Nghiệm Kế Toán Tài Chính 1, Trắc Nghiệm Lý Thuyết Toán, Trắc Nghiệm Toán 11 Chương 3 Đại Số, Bài Thi Trắc Nghiệm An Toàn Điện, Đề Thi Trắc Nghiệm An Toàn Bảo Mật Thông Tin Có Đáp An, Đề Thi Trắc Nghiệm An Toàn Điện, Trắc Nghiệm Toán Hình, Trắc Nghiệm Toán Hình 10 Có Đáp án, Trắc Nghiệm Toán Thpt, Trắc Nghiệm An Toàn Điện Có Đáp án, Đề Kiểm Tra Trắc Nghiệm Môn Toán Lớp 6, Trắc Nghiệm Toán 6 Hay Nhất, Đề Thi Trắc Nghiệm Nguyên Lý Kế Toán, Đề Thi Trắc Nghiệm Môn Kiểm Toán Ueh, Trắc Nghiệm An Toàn Bảo Mật Thông Tin, Trắc Nghiệm Online Toán 12, Câu Hỏi Trắc Nghiệm Nguyên Lý Kế Toán,

Đề Thi Trắc Nghiệm Toán Rời Rạc Có Lời Giải, Đề Thi Trắc Nghiệm Giải Phẫu 1, Giải Bài Tập Trắc Nghiệm Mai Lan Hương Lớp 7, Trắc Nghiệm Giải Phẫu, Trắc Nghiệm Giải Phẩu Hệ Tim, Trắc Nghiệm Giải Phẫu Bệnh, Trắc Nghiệm Giải Phẫu Hệ Tim Mạch, Trắc Nghiệm Giải Phẫu Hệ Mạch, Giải Bài Tập Trắc Nghiệm Tiếng Anh 7 Mai Lan Hương, Đề Thi Trắc Nghiệm Giải Phẫu Bệnh, Trắc Nghiệm Giải Phẫu Bệnh Yds, Đề Thi Trắc Nghiệm Công Nghệ Chế Tạo Máy Có Lời Giải, Trắc Nghiệm Thi Giải Quyết Tranh Chấp, Đề Thi Trắc Nghiệm Toán Lớp 3, Câu Hỏi Trắc Nghiệm Toán 6 Số Học Kì 2, Trắc Nghiệm Toán 3, Bài Tập Trắc Nghiệm Toán ôn Thi Đại Học, Đề Trắc Nghiệm Toán 10, Đề Thi Trắc Nghiệm Toán Lớp 3 Học Kỳ 2, Đề Trắc Nghiệm Toán 11, Đề Trắc Nghiệm Toán 12, Đề Thi Trắc Nghiệm Học Kì 2 Toán 10, Đề Thi Trắc Nghiệm Toán Lớp 2, Câu Hỏi Trắc Nghiệm Toán 6, Đề Thi Trắc Nghiệm Toán 10 Học Kì 2, Trắc Nghiệm Kế Toán, Đề Thi Trắc Nghiệm Vào 10 Môn Toán, Bài Thi Trắc Nghiệm Toán Lớp 5, Câu Hỏi Trắc Nghiệm Toán 6 Học Kì 2, Câu Hỏi Trắc Nghiệm Toán 7 Học Kì 2, Đề Thi Trắc Nghiệm Vào Lớp 10 Môn Toán, Đề Thi Trắc Nghiệm Môn Toán 3, Bài Thi Trắc Nghiệm Toán Lớp 1, Bài Thi Trắc Nghiệm Toán Lớp 2, Toán Lớp 6 Trắc Nghiệm, Đề Thi Trắc Nghiệm Toán Rời Rạc, Trắc Nghiệm Toán 9, Trắc Nghiệm 11 Toán, Đề Thi Trắc Nghiệm Kế Toán Kho Bạc, Bài Thi Trắc Nghiệm Môn Toán Lớp 1, Đề Thi Trắc Nghiệm Môn Toán Lớp 5, Đề Thi Trắc Nghiệm Học Kì 2 Toán 11, Trắc Nghiệm Toán 8, Đề Thi Trắc Nghiệm Môn Toán Lớp 3, Trắc Nghiệm Toán 12, Bài Thi Trắc Nghiệm Toán Lớp 3, Trắc Nghiệm Toán 4, Trắc Nghiệm Toán 5, Trắc Nghiệm Toán 6, Trắc Nghiệm Toán 6 Học Kì 2,

Giải Toán 6 Đề CươngGiải Toán Lớp 6 Đề CươngGiải Toán 7 Đề CươngĐề Cương Toán Rời Rạc Có GiảiGiải Toán 9 Đề CươngGiải Toán Lớp 5 Đề CươngĐề Cương ôn Tập Toán 8 Thcs Long Toàn Có Đáp ánPhương Hướng,nội Dung,giải Pháp Phát Huy Sức Mạnh Toàn Dân Tộc Trong Giai Đoạn Hiện NayBài Giải Vật Lý Đại Cương A2Bài Giải Vật Lý Đại CươngGiải Bài Hoá Đại Cương 2Bài Giải Vật Lý Đại Cương 2Bài Giải Hóa Đại CươngGiải Đề CươngGiải Hóa 8 Đề CươngGiải Bài Tập Vật Lý Đại Cương 1Bài Giải Logic Học Đại CươngĐề Cương Giải Tích 2

Giải Toán 6 Đề Cương,Giải Toán Lớp 6 Đề Cương,Giải Toán 7 Đề Cương,Đề Cương Toán Rời Rạc Có Giải,Giải Toán 9 Đề Cương,Giải Toán Lớp 5 Đề Cương,Đề Cương ôn Tập Toán 8 Thcs Long Toàn Có Đáp án,Phương Hướng,nội Dung,giải Pháp Phát Huy Sức Mạnh Toàn Dân Tộc Trong Giai Đoạn Hiện Nay,Bài Giải Vật Lý Đại Cương A2,Bài Giải Vật Lý Đại Cương,Giải Bài Hoá Đại Cương 2,Bài Giải Vật Lý Đại Cương 2,Bài Giải Hóa Đại Cương,Giải Đề Cương,Giải Hóa 8 Đề Cương,Giải Bài Tập Vật Lý Đại Cương 1,Bài Giải Logic Học Đại Cương,Đề Cương Giải Tích 2,Đề Cương Giải Tích 3,Giải Bài Tập Quản Trị Học Đại Cương,Giải Bài Tập Excel Tin Học Đại Cương,Giai Bai Tap Thien Van Dai Cuong,Bài Giải Đề Cương ôn Thi Ppnckh,Đề Cương Bài Tập Giải Tích 2,Đề Cương Giải Tích 3 Hust,Đề Cương 45 Năm Giải Phóng Miền Nam,Đề Cương 40 Năm Giải Phóng Miền Nam,Đề Cương Giải Tích 2 Sami,Giải Bài Tập 24 Cường Độ Dòng Điện,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình Tiếp,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình Violet,Lười Giải Phiếu Bài Tập Toán Cuối Tuần Toán 4tuân 16,Toán 9 Giải Bài Toán Bằng Cách Lập Phương Trình Violet,Toán Đại 8 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán 9 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán Lớp 8 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán 9 Giải Bài Toán Bằng Cách Lập Hệ Phương Trình,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình Tt,Giải Toán Lớp 5 Toán Phát Chiển Năng Lực Tư Tuần 14 Đến 15,16,Các Dạng Toán Và Phương Pháp Giải Toán 8,Các Dạng Toán Và Phương Pháp Giải Toán 6,Phương Pháp Giải Toán Qua Các Bài Toán Olympic,Các Dạng Toán Và Phương Pháp Giải Toán 8 Tập 1,Đề Cương Sơ Bộ Giải Quyết Tranh Chấp Về Thừa Kế,Đề Cương Tuyên Truyền 39 Năm Giải Phóng Miền Nam,Giải Pháp Tăng Cường Công Tác Tư Tưởng Của Đảng,Giải Toán Cuối Tuần 12 Lớp 3 Môn Toán,Toán Lớp 5 Bài Giải Toán Về Tỉ Số Phần Trăm,Đề Cương Toán Lớp 7 Học Kì 2,Đề Cương Kì 2 Toán 7,Đề Cương Toán Lớp 5,Đề Cương Toán Lớp 4 Học Kỳ 1,Đề Cương Toán Lớp 4,Đề Cương Toán Lớp 3,Đề Cương ôn Tập Học Kì 1 Toán 9,Đề Cương Toán Lớp 2 Học Kỳ 1,Đề Cương Học Kì 2 Toán 8,Đề Cương Toán Lớp 5 Học Kì 1,Đề Cương Toán Lớp 5 Học Kỳ 1,Đề Cương ôn Tập Học Kì 2 Toán 6,Đề Cương Toán Rời Rạc,Đề Cương Toán Lớp 5 Học Kỳ 2,Đề Cương ôn Tập Kì 2 Toán 6,Đề Cương ôn Tập Toán 6 Học Kì 1,Đề Cương ôn Tập Kì 1 Toán 9,Đề Cương ôn Tập Toán 8 Kì 1 Có Đáp án,Đề Cương ôn Tập Học Kì 2 Toán 8,Đề Cương ôn Tập Học Kì 2 Toán 7,Đề Cương Học Kì 2 Toán 7,Đề Cương Học Kì 2 Toán 6,Đề Cương Toán 5 Học Kì 1,Đề Cương Toán 5 Học Kì 2,Đề Cương Toán 5 Học Kỳ 1,Đề Cương Toán 6,Đề Cương Toán 6 Học Kì 1,Đề Cương ôn Tập Môn Toán Rời Rạc,Đề Cương Toán 6 Học Kì 2,Đề Cương ôn Tập Môn Toán Lớp 7,Đề Cương ôn Tập Môn Toán Lớp 6,Đề Cương ôn Tập Môn Toán Lớp 5,Đề Cương ôn Tập Môn Toán Lớp 4,Đề Cương Toán 6 Học Kỳ 1,Đề Cương ôn Tập Môn Toán Lớp 3 Học Kì 1,Đề Cương Toán 7 Học Kì 1,Đề Cương Toán 7,Đề Cương Toán 6 Kì 2,Đề Cương ôn Tập Môn Toán Lớp 3,Đề Cương Toán 5,Đề Cương Toán 7 Học Kì 2,Đề Cương Học Kì 2 Toán 11,Đề Cương Học Kì 2 Toán 10,Đề Cương Toán 9 Học Kì 2 Có Đáp án,Đề Cương Toán 9 Học Kì 2,Đề Cương Học Kì 1 Toán 8,Đề Cương Toán 9 Học Kì 1,Đề Cương Học Kì 1 Toán 7,Đề Cương ôn Tập Học Kì 1 Toán 8,Đề Cương Học Kì 1 Toán 6,Đề Cương Toán 8 Học Kì 2,

Giải Toán 6 Đề Cương,Giải Toán Lớp 6 Đề Cương,Giải Toán 7 Đề Cương,Đề Cương Toán Rời Rạc Có Giải,Giải Toán 9 Đề Cương,Giải Toán Lớp 5 Đề Cương,Đề Cương ôn Tập Toán 8 Thcs Long Toàn Có Đáp án,Phương Hướng,nội Dung,giải Pháp Phát Huy Sức Mạnh Toàn Dân Tộc Trong Giai Đoạn Hiện Nay,Bài Giải Vật Lý Đại Cương A2,Bài Giải Vật Lý Đại Cương,Giải Bài Hoá Đại Cương 2,Bài Giải Vật Lý Đại Cương 2,Bài Giải Hóa Đại Cương,Giải Đề Cương,Giải Hóa 8 Đề Cương,Giải Bài Tập Vật Lý Đại Cương 1,Bài Giải Logic Học Đại Cương,Đề Cương Giải Tích 2,Đề Cương Giải Tích 3,Giải Bài Tập Quản Trị Học Đại Cương,Giải Bài Tập Excel Tin Học Đại Cương,Giai Bai Tap Thien Van Dai Cuong,Bài Giải Đề Cương ôn Thi Ppnckh,Đề Cương Bài Tập Giải Tích 2,Đề Cương Giải Tích 3 Hust,Đề Cương 45 Năm Giải Phóng Miền Nam,Đề Cương 40 Năm Giải Phóng Miền Nam,Đề Cương Giải Tích 2 Sami,Giải Bài Tập 24 Cường Độ Dòng Điện,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình Tiếp,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình Violet,Lười Giải Phiếu Bài Tập Toán Cuối Tuần Toán 4tuân 16,Toán 9 Giải Bài Toán Bằng Cách Lập Phương Trình Violet,Toán Đại 8 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán 9 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán Lớp 8 Giải Bài Toán Bằng Cách Lập Phương Trình,Toán 9 Giải Bài Toán Bằng Cách Lập Hệ Phương Trình,Toán 8 Giải Bài Toán Bằng Cách Lập Phương Trình Tt,Giải Toán Lớp 5 Toán Phát Chiển Năng Lực Tư Tuần 14 Đến 15,16,Các Dạng Toán Và Phương Pháp Giải Toán 8,Các Dạng Toán Và Phương Pháp Giải Toán 6,Phương Pháp Giải Toán Qua Các Bài Toán Olympic,Các Dạng Toán Và Phương Pháp Giải Toán 8 Tập 1,Đề Cương Sơ Bộ Giải Quyết Tranh Chấp Về Thừa Kế,Đề Cương Tuyên Truyền 39 Năm Giải Phóng Miền Nam,Giải Pháp Tăng Cường Công Tác Tư Tưởng Của Đảng,Giải Toán Cuối Tuần 12 Lớp 3 Môn Toán,Toán Lớp 5 Bài Giải Toán Về Tỉ Số Phần Trăm,Đề Cương Toán Lớp 7 Học Kì 2,

GIẢI ĐỀ THI TOÁN RỜI RẠC SAU ĐẠI HỌCCâu I1- Dùng quy tắc suy diễn chứng minh rằng :

Giải

, suy ra Vậy Vì nên mỗi hộp có đúng quả cầu đỏ, suy ra :

: vô lýCâu II1- Giải hệ phương trình bool :

Giải

Kết quả : + x=1, y=1, u=0, z tùy ý + x=1, y=0, u=1, z tùy ý 2- Tìm công thức tối tiểu bằng phương pháp Karnaugh của hàm bool 4 biến có dãy nhị phân được cho như sau :

Giải Sơ đồ Karnaugh và cell lớn

Ô (2,1) nằm duy nhất trong cell 3.Ô (4, 3) nằm duy nhất trong cell 4Chọn tiếp tục : 3/4/1/6/8 : 3/4/2/5/7 : Câu III1- Hỏi có bao nhiêu dãy nhị phân có chiều dài mà mỗi dãy hoặc bắt đầu bằng chữ số giống nhau hoặc kết thúc bằng chữ số giống nhau.Giải Số dãy nhị phân có chiều dài là : Số dãy nhị phân bắt đầu bằng chữ số khác nhau và kết thúc bằng chữ số khác nhau là : Số dãy nhị phân hoặc bắt đầu bằng chữ số giống nhau hoặc kết thúc bằng chữ số giống nhau :

2- Có câu hỏi và câu trả lời đúng cho câu hỏi đó. Ghép ngẫu nhiên mỗi câu hỏi với một câu trả lời. Tính xác suất để ghép đúng với ít nhất câu trả lời. GiảiSố cách ghép là : Số cách ghép đúng đúng 2 câu : Số cách ghép đúng đúng 3 câu : Số cách ghép đúng đúng 4 câu : Số cách ghép đúng đúng 5 câu : Xác suất ghép đúng ít nhất 2 câu là : Câu IV1- Một đồ thị vô hướng có cạnh, đỉnh. Mỗi đỉnh đều có bậc lớn hơn hoặc bằng . Chứng minh rằng :

GiảiNhận xét : tổng số bậc = 2 lần số cạnh là Theo đề bài thì : tổng số bậc Suy ra : 2- Dùng giải thuật Dijkstra tìm đường đi ngắn nhất từ đỉnh đến các đỉnh còn lại trên đồ thị có hướng có ma trận trọng số được cho như sau :

1

4

1

3

5

4

5

2

5

6

Bảng kết quả :

p(i)

1. Giới thiệu Quan hệVí dụ: Nếu: A = {1,2}; B = {p,q,r} thì: A×B = {(1,p),(1,q),(1,r),(2,p),(2,q),(2,r)} và: B×A = {(p,1),(q,1),(r,1),(p,2),(q,2),(r,2)}1. Giới thiệu Quan hệĐịnh nghĩa:Một quan hệ giữa tập A và tập B là một tập con  của tích Descartes AxB.Nếu (a,b)  , ta viết: abQuan hệ từ A đến A (chính nó) gọi là quan hệ trên A

1. Giới thiệu Quan hệVí dụ: Một cách biểu diễn quan hệ:

R1 = {(1,1), (1,2), (2,1), (2, 2), (3, 4), (4, 1), (4, 4)} không phản xạ vì (3, 3)  R1

R2 = {(1,1), (1,2), (1,4), (2, 2), (3, 3), (4, 1), (4, 4)} phản xạ vì (1,1), (2,2), (3,3), (4,4)  R22. Các tính chất của quan hệVí dụ:Quan hệ “” trên Z phản xạ vì a  a với mọi a Z

2. Các tính chất của quan hệTính đối xứng:Quan hệ R trên A được gọi là đối xứng nếu: aA, bA, a R b  b R aVí dụ:+ Quan hệ R1 = {(1,1), (1,2), (2,1)} trên tập A = {1, 2, 3, 4} là đối xứng+ Quan hệ “” trên Z không đối xứng2. Các tính chất của quan hệTính phản xứng:Một quan hệ R trên tập A được gọi là phản xứng nếu:x, y  A, (x R y)  (y R x)  x = y

Ví dụ:+ Quan hệ “” là phản xứng+ Quan hệ đồng nhất “” là phản xứng+ Quan hệ song song “” là phản xứng

3. Biểu diễn quan hệVí dụ: Cho R là quan hệ từ A = {1,2,3,4} đến B = {u,v,w} như sau:R = {(1,u),(1,v),(2,w),(3,w),(4,u)}.

3. Biểu diễn quan hệNhận xét:Nếu R là quan hệ trên tập A, khi đó MR là ma trận vuôngR là phản xạ nếu tất cả các phần tử trên đường chéo chính của MR đều bằng 1 (mii = 1 i)R là đối xứng nếu MR đối xứng qua đường chéo chính

Hỏi:R phản xạ?

R đối xứng?

R bắc cầu?

YESYESYES4. Quan hệ tương đươngĐịnh nghĩa: Quan hệ R trên tập A được gọi là tươngđương nếu nó có tính chất: – Phản xạ – Đối xứng – Bắc cầu

4. Quan hệ tương đươngVí dụ: Quan hệ R trên các chuỗi ký tự xác định bởi a R b nếu a và b có cùng độ dài. Khi đó R là quan hệ tương đương

4. Quan hệ tương đươngVí dụ: Tìm các lớp tương đương modulo 8 chứa 0 và modulo 8 chứa 1?

Giải: – Lớp tương đương modulo 8 chứa 0 gồm tất cả các số nguyên a chia hết cho 8. Ta có: [0]8 = {…, -16, -8, 0, 8, 16, …}– Lớp tương đương modulo 8 chứa 1 gồm tất cả các số nguyên a chia 8 dư 1.Ta có: [1]8 = {…, -15, -7, 1, 9, 17, …}5. Quan hệ thứ tựXét ví dụ:Cho R là quan hệ trên tập số thực:a R b nếu a  bHỏi:+ R phản xạ ?+ R phản xứng ?+ R đối xứng ?+ R bắc cầu ?

6. Quan hệ toàn phầnĐịnh nghĩa: Các phần tử a và b của cặp (S, ) gọi là so sánh được nếu a b hay b a

Định nghĩa: Cho (S, ), nếu hai phần tử tùy ý của S đều so sánh được với nhau thì ta gọi nó là tập sắp thứ tự toàn phần

Ta cũng nói rằng là thứ tự toàn phần hay thứ tự tuyến tính trên S6. Quan hệ toàn phầnVí dụ: Quan hệ “” trên tập số nguyên dương Z+ là thứ tự toàn phần