#039

Quan hệ 2 ngôi là một quan hệ giữa hai tập Nếu
"Gọi A và B là các tập, một quan hệ hai ngôi R từ A vào B là một tập con của tích Đề các AxB."
Quân hệ trên một tập là một quan hệ từ tập A vào chính nó
Nội dung video giải thích các khái niệm cũng như các biểu diễn và các phép toán đối với quan hệ 2 ngôi.
Các tính chất mà các quan hệ trên một tập có thể có như: tính chất phản xạ, đối xứng, phản đối xứng, bắc cầu
cũng như định nghĩa lũy thừa của một quan hệ trên một tập
CÁC DANH SÁCH PHÁT
TOÁN RỜI RẠC 2021
• TOÁN RỜI RẠC Bài 1 Log...
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 2021
• Cấu trúc dữ liệu v...
HỌC EXCEL & WORD • 001 Excel Offices Giớ...
LÝ THUYẾT An toàn và bảo mật thông tin Năm 2019
• Mã hóa dữ liệu BÀI 1 -...
Kỹ thuật Lập trình C
• #001 LẬP TRÌNH C Bài 1...
Toán rời rạc 2020
• TOÁN RỜI RẠC Bài 1 Log...
==============================
Mời bạn đăng ký kênh @HỌC HÁN NÔM CÙNG ĐỖ VĂN ĐỨC
/ @hochannomcungdovanduc
HỎI ĐÁP - HỌC HÁN NÔM
• 002 Học Hán Nôm HỎI Đ...
CHỮ HÁN NÔM - GIẢI NGHĨA CHỮ
• PHẦN 1 HỌC CHỮ HÁN NÔM...
BỘ THỦ CHỮ HÁN
• HỌC HÁN NÔM Lịch sư...
LỤC THƯ
• HỌC HÁN NÔM Bài 5 L...
Đại học • NHO GIA Tứ thư Đại h...
===========
#Toán_rời_rạc#an_toàn_bảo_mật_thông_tin#cấu_trúc_dữ_liệu_và_giải_thuật
#laptrinhC#word#excel
#ducdvgtvt#ĐỖ_VĂN_ĐỨC_ĐHGTVT
========
Bản quyền thuộc về ĐỖ VĂN ĐỨC - ĐH GTVT
Copyright to ĐỖ VĂN ĐỨC - ĐH GTVT
Do not reup

[@minoba-n4b]

cảm ơn thầy đã chia sẻ rất nhiều tâm huyết, dù ở trên lớp ko nghe bài cũng có thể xem video của thầy dễ hiểu và rất chi tiết

[@quyenlevan8006]

vd15 ảo ma quá thầy, em tưởng chỉ có 1 cặp thì ko đủ điều kiện để xét tính bắc cầu nên nó ko phải bắc cầu chứ :(((

[@kptg311]

hay quá là hay

[@littleNing]

Cảm ơn thầy nhiều ạ

[@tranngochung4850]

thầy dạy dễ hiểu lắm ạ

[@dovanduc_dhgtvt]

cảm ơn bạn đã ủng hộ

[@duyduong7617]

Dạ thầy cho e hỏi nếu tập A = {1 , 2, 3, 4} mà R = {(1, 1), (2, 2), (3, 3), (4, 4) thì nó vừa có tính phản xạ, đối xứng, phản đối xứng hả thầy. Em cảm ơn ạ

[@angphucankhang566]

Đúng rồi bạn, có cả tính bắc cầu nữa

[@ucthangpham692]

thầy đã làm gì trong video ngoài việc đọc lại slide ?????

[@kienhoanginh1281]

thầy làm ra slide!?

[@Leemindark27]

Vậy thầy đã làm j để viết slide ??

[@trinhtranthiyen231]

cho T thuộc R xét quan hệ aTb : 2a+ 2b

[@dovanduc_dhgtvt]

bạn hãy kiểm tra theo định nghĩa nhé. Bạn có thể xem video mới sẽ có ích Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E

[@hongngoc2280]

Thầy ơi ví dụ 10 em nghĩ là r không có tính phản đối xứng chứ ạ. Vì có cặp(x,y) nhưng ko có cặp (y,x) mà kể cả có thì x cũng không bằng y mà thầy. Chỗ ý e không hiểu lắm mong thầy giảng cho ạ

[@dovanduc_dhgtvt]

Em xem lại mệnh đề p -> q, nếu p = 0 thì chắc chắn p -> q là đúng.

[@nguyenthuybinh2025]

hic bạn giống mình

[@khanhnguyenquy3203]

ai giải thích c15 giúp e với ạ

[@vanhau4072]

anh ơi cho em hỏi nếu bài toán chỉ cho 2 số nguyên, ví dụ: hai số nguyên đó là 52 và không có bất cứ điều kiện gì hết. Thì mình xác định tính phản xạ, đối xứng, phản đối xứng, bắc cầu như nào v anh

[@dovanduc_dhgtvt]

nếu không có quan hệ giữa hai số thì kiểm tra quan hệ làm sao được

[@NgocBich-op9qy]

Thầy cho em hỏi là quan hệ x >= y^2 có tính phản xứng không ạ. Vì e thấy nó chỉ có 1 trường hợp là x=y=0 thỏa mãn x >= y^2 và y^2 >= x kéo theo x = y thôi ạ

[@NgocBich-op9qy]

Em cần gấp nên mong thầy sớm phản hồi ạ

[@dovanduc_dhgtvt]

em đã tự kiểm tra được rồi, sao lại thiếu tự tin vậy

[@letandung6674]

vd 15 la sao lai bac cau vay thay, nó còn thiếu hai cặp còn lại mà thầy

[@dovanduc_dhgtvt]

Bạn có thể xem video mới giải thích rõ hơn Phép toán mệnh đề kzbin.info/www/bejne/f5WrgIebbbSdm9E Tương đương, thỏa được kzbin.info/www/bejne/fn2bqmmtfs-fbas chuẩn tắc, tối thiểu hàm kzbin.info/www/bejne/g6qqqnxobLqbqbc Logic vị từ kzbin.info/www/bejne/sJ6cc6B8gNKKqKs Lập luận kzbin.info/www/bejne/jWi6ZHuVoJlng9k phương pháp chứng minh kzbin.info/www/bejne/pJrcgGWeosuKqMk Cấu trúc tập kzbin.info/www/bejne/p52sZnSEpt6rZtU Cấu trúc hàm kzbin.info/www/bejne/mp6slYF3ftdqi68 Báo cáo bài tập Tập & Hàm kzbin.info/www/bejne/bIm1k4ehhpqqqsk Phát biểu nào là mệnh đề kzbin.info/www/bejne/pmibeZqYqL6qaK8 Chứng minh mệnh đề là hằng đúng kzbin.info/www/bejne/p5XHZ2qIgamGbLs Các nguyên lý đếm cơ bản kzbin.info/www/bejne/qJLdm6NpqrWWsJo Đại số tổ hợp kzbin.info/www/bejne/fWHZlIynpsyriq8 Hệ thức truy hồi kzbin.info/www/bejne/nH_UnYxtjMmqaJY Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Biểu diễn quan hệ kzbin.info/www/bejne/haGkiXxvbJ5oapo Bao đóng quan hệ kzbin.info/www/bejne/aneyooOEqrFlptE Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8

[@viettuong9188]

Thầy ơi đây có phải là phép toán hai ngôi không ạ

[@dovanduc_dhgtvt]

bạn xem sẽ rõ

[@nguyennhutthinh8794]

vd5 tại sao mình chỉ xét (3,4) mà không xét (1,4) vậy thầy

[@NgocTran-qn6nh]

Thầy ơ e có một bài toán giải ko đc thầy chỉ e vs

[@dovanduc_dhgtvt]

Bạn có thể xem các bài giảng lý thuyết về quan hệ có nhiều ví dụ có thể giúp ích cho bạn Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8 Quan hệ thứ tự kzbin.info/www/bejne/oKjaiqOoiJtpaMU

[@duyphan6283]

Thầy ơi giúp e câu này với ạ: Với mọi x,y thuộc N sao,xRy (=)x chia hết y

[@duyphan6283]

Câu này có tính đối xứng không ạ

[@dovanduc_dhgtvt]

Bạn xem các bài về quan hệ mới này sẽ có lời giải đáp, có lẽ nó có trong quan hệ tương đương Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Biểu diễn quan hệ kzbin.info/www/bejne/haGkiXxvbJ5oapo Bao đóng quan hệ kzbin.info/www/bejne/aneyooOEqrFlptE Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8 Quan hệ thứ tự kzbin.info/www/bejne/oKjaiqOoiJtpaMU CÁC VIDEO VỀ TOÁN RỜI RẠC ========== Phép toán mệnh đề kzbin.info/www/bejne/f5WrgIebbbSdm9E Tương đương, thỏa được kzbin.info/www/bejne/fn2bqmmtfs-fbas chuẩn tắc, tối thiểu hàm kzbin.info/www/bejne/g6qqqnxobLqbqbc Logic vị từ kzbin.info/www/bejne/sJ6cc6B8gNKKqKs Lập luận kzbin.info/www/bejne/jWi6ZHuVoJlng9k phương pháp chứng minh kzbin.info/www/bejne/pJrcgGWeosuKqMk Cấu trúc tập kzbin.info/www/bejne/p52sZnSEpt6rZtU Cấu trúc hàm kzbin.info/www/bejne/mp6slYF3ftdqi68 Báo cáo bài tập Tập & Hàm kzbin.info/www/bejne/bIm1k4ehhpqqqsk Phát biểu nào là mệnh đề kzbin.info/www/bejne/pmibeZqYqL6qaK8 Chứng minh mệnh đề là hằng đúng kzbin.info/www/bejne/p5XHZ2qIgamGbLs Các nguyên lý đếm cơ bản kzbin.info/www/bejne/qJLdm6NpqrWWsJo Đại số tổ hợp kzbin.info/www/bejne/fWHZlIynpsyriq8 Hệ thức truy hồi kzbin.info/www/bejne/nH_UnYxtjMmqaJY Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Biểu diễn quan hệ kzbin.info/www/bejne/haGkiXxvbJ5oapo Bao đóng quan hệ kzbin.info/www/bejne/aneyooOEqrFlptE Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8 Quan hệ thứ tự kzbin.info/www/bejne/oKjaiqOoiJtpaMU Lý thuyết đồ thị kzbin.info/www/bejne/pl60Z3aolKaaZ80 ========= HƯỚNG DẪN LÀM BÀI TẬP Bảng chân lý để kiểm tra mệnh đề là hằng đúng, hằng sai mâu thuẫn, thỏa được kzbin.info/www/bejne/qpOTp3d-mseCiJY Đưa biểu thức mệnh đề về dạng chuẩn tắc tuyển hoàn toàn kzbin.info/www/bejne/qF65k3lsetWijKc Đưa biểu thức mệnh đề về dạng chuẩn tắc hội hoàn toàn kzbin.info/www/bejne/a5fQc4V6rciEsKM Tối thiểu hóa biểu thức logic mệnh đề bằng Thuật toán Quine_McCluskey kzbin.info/www/bejne/borFk4lqZ7qLbbM Chứng minh hai mệnh đề là tương đương logic kzbin.info/www/bejne/iIDKe3hjlKd2aq8 làm sao biết mệnh đề là hằng đúng, hằng sai, mâu thuẫn hay thỏa được kzbin.info/www/bejne/qKPWoY1oYqeAeKc Hướng dẫn chuyển đổi ngôn ngữ tự nhiên sang ngôn ngữ logic mệnh đề kzbin.info/www/bejne/aKKVpnZ5Z7GKZpY Hướng dẫn và bài tập lập luận kzbin.info/www/bejne/goTGmYqGYtOGoJo Các lỗi trong chứng minh kzbin.info/www/bejne/d5fFc6x-p8iWiZY Cơ sở lập luận của các phương pháp Chứng minh kzbin.info/www/bejne/hIaco35ngNJsna8 Quan hệ có tính phản xạ, đối xứng, phản đối xứng, bắc cầu kzbin.info/www/bejne/lavbh6Bjh8p5iq8 Hướng dẫn bài tập cấu trúc Tập kzbin.info/www/bejne/bGSYcn-ZftSseZI Khi nào thì một biểu thức phép gán trở thành hàm kzbin.info/www/bejne/r2PReWR9j9KFeZY Khi nào hàm là đơn ánh kzbin.info/www/bejne/epalnINqn92Cmas Khi nào hàm là toàn ánh kzbin.info/www/bejne/a2WViHVperacoJY Khi nào hàm là song ánh kzbin.info/www/bejne/Y5Wnk5Whls-Lhck hàm có khả nghịch, hàm ngược kzbin.info/www/bejne/ionconqDh7Olb68 Hướng dẫn bài tập phương pháp đếm tổ hợp lặp kzbin.info/www/bejne/eKm5YpWFf7pnoJo Hướng dẫn bài tập hệ thức truy hồi với xâu nhị phân kzbin.info/www/bejne/jqiYamdsmd18jac Hướng dẫn bài tập Quan hệ có tính phản xạ, đối xứng, phản đối xứng, bắc cầu kzbin.info/www/bejne/r3y2lJpofqqVepY Thuật toán WarShall bao đóng bắc cầu kzbin.info/www/bejne/iqG7n4lpocl0hK8 Thuật toán Dijikstra Tìm đường đi ngắn nhất trong đồ thị kzbin.info/www/bejne/f3XCoGmqr5qGnKs Duyệt cây, duyệt trước, duyệt giữa, duyệt sau kzbin.info/www/bejne/m5e1onRqdr9nmZY Thuật toán Prim, tìm cây khung nhỏ nhất kzbin.info/www/bejne/jnarmnaGl6msna8 Cây khung nhỏ nhất, Thuật toán Prim và Kruskal kzbin.info/www/bejne/a167n5eId7iqo9U Cây khung, Thuật toán tìm kiếm theo chiều sâu và chiều rộng kzbin.info/www/bejne/aKHJf4uDobuVp5I Duyệt cây thứ tự trước, giữa, sau, Dạng trung tố, tiền tố, hậu tố của biểu thức kzbin.info/www/bejne/qJLEc5moetxrpNE TRẢ LỜI CÂU HỎI Trả lời câu hỏi Thuật toán WarShall tìm bao đóng bắc cầu kzbin.info/www/bejne/i4TSgWypl89_hsU Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc

[@dovanduc_dhgtvt]

Em xem các bài lý thuyết về quan hệ: Có lẽ nó có trong bài về quan hệ tương đương hoặc quan hệ thứ tự Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Biểu diễn quan hệ kzbin.info/www/bejne/haGkiXxvbJ5oapo Bao đóng quan hệ kzbin.info/www/bejne/aneyooOEqrFlptE Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8 Quan hệ thứ tự kzbin.info/www/bejne/oKjaiqOoiJtpaMU

[@linhnguyenthithuy6494]

Thầy ơi tại sao vd 15 có mỗi cặp duy nhất lại có tính chất bâc cầu vậy ạ

[@dovanduc_dhgtvt]

Vì p->q đúng khi p sai. Em có thể xem các bài về quan hệ mới này sẽ có lời giải đáp, có lẽ nó có trong quan hệ tương đương Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Biểu diễn quan hệ kzbin.info/www/bejne/haGkiXxvbJ5oapo Bao đóng quan hệ kzbin.info/www/bejne/aneyooOEqrFlptE Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8 Quan hệ thứ tự kzbin.info/www/bejne/oKjaiqOoiJtpaMU CÁC VIDEO VỀ TOÁN RỜI RẠC ========== Phép toán mệnh đề kzbin.info/www/bejne/f5WrgIebbbSdm9E Tương đương, thỏa được kzbin.info/www/bejne/fn2bqmmtfs-fbas chuẩn tắc, tối thiểu hàm kzbin.info/www/bejne/g6qqqnxobLqbqbc Logic vị từ kzbin.info/www/bejne/sJ6cc6B8gNKKqKs Lập luận kzbin.info/www/bejne/jWi6ZHuVoJlng9k phương pháp chứng minh kzbin.info/www/bejne/pJrcgGWeosuKqMk Cấu trúc tập kzbin.info/www/bejne/p52sZnSEpt6rZtU Cấu trúc hàm kzbin.info/www/bejne/mp6slYF3ftdqi68 Báo cáo bài tập Tập & Hàm kzbin.info/www/bejne/bIm1k4ehhpqqqsk Phát biểu nào là mệnh đề kzbin.info/www/bejne/pmibeZqYqL6qaK8 Chứng minh mệnh đề là hằng đúng kzbin.info/www/bejne/p5XHZ2qIgamGbLs Các nguyên lý đếm cơ bản kzbin.info/www/bejne/qJLdm6NpqrWWsJo Đại số tổ hợp kzbin.info/www/bejne/fWHZlIynpsyriq8 Hệ thức truy hồi kzbin.info/www/bejne/nH_UnYxtjMmqaJY Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Biểu diễn quan hệ kzbin.info/www/bejne/haGkiXxvbJ5oapo Bao đóng quan hệ kzbin.info/www/bejne/aneyooOEqrFlptE Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8 Quan hệ thứ tự kzbin.info/www/bejne/oKjaiqOoiJtpaMU Lý thuyết đồ thị kzbin.info/www/bejne/pl60Z3aolKaaZ80 ========= HƯỚNG DẪN LÀM BÀI TẬP Bảng chân lý để kiểm tra mệnh đề là hằng đúng, hằng sai mâu thuẫn, thỏa được kzbin.info/www/bejne/qpOTp3d-mseCiJY Đưa biểu thức mệnh đề về dạng chuẩn tắc tuyển hoàn toàn kzbin.info/www/bejne/qF65k3lsetWijKc Đưa biểu thức mệnh đề về dạng chuẩn tắc hội hoàn toàn kzbin.info/www/bejne/a5fQc4V6rciEsKM Tối thiểu hóa biểu thức logic mệnh đề bằng Thuật toán Quine_McCluskey kzbin.info/www/bejne/borFk4lqZ7qLbbM Chứng minh hai mệnh đề là tương đương logic kzbin.info/www/bejne/iIDKe3hjlKd2aq8 làm sao biết mệnh đề là hằng đúng, hằng sai, mâu thuẫn hay thỏa được kzbin.info/www/bejne/qKPWoY1oYqeAeKc Hướng dẫn chuyển đổi ngôn ngữ tự nhiên sang ngôn ngữ logic mệnh đề kzbin.info/www/bejne/aKKVpnZ5Z7GKZpY Hướng dẫn và bài tập lập luận kzbin.info/www/bejne/goTGmYqGYtOGoJo Các lỗi trong chứng minh kzbin.info/www/bejne/d5fFc6x-p8iWiZY Cơ sở lập luận của các phương pháp Chứng minh kzbin.info/www/bejne/hIaco35ngNJsna8 Quan hệ có tính phản xạ, đối xứng, phản đối xứng, bắc cầu kzbin.info/www/bejne/lavbh6Bjh8p5iq8 Hướng dẫn bài tập cấu trúc Tập kzbin.info/www/bejne/bGSYcn-ZftSseZI Khi nào thì một biểu thức phép gán trở thành hàm kzbin.info/www/bejne/r2PReWR9j9KFeZY Khi nào hàm là đơn ánh kzbin.info/www/bejne/epalnINqn92Cmas Khi nào hàm là toàn ánh kzbin.info/www/bejne/a2WViHVperacoJY Khi nào hàm là song ánh kzbin.info/www/bejne/Y5Wnk5Whls-Lhck hàm có khả nghịch, hàm ngược kzbin.info/www/bejne/ionconqDh7Olb68 Hướng dẫn bài tập phương pháp đếm tổ hợp lặp kzbin.info/www/bejne/eKm5YpWFf7pnoJo Hướng dẫn bài tập hệ thức truy hồi với xâu nhị phân kzbin.info/www/bejne/jqiYamdsmd18jac Hướng dẫn bài tập Quan hệ có tính phản xạ, đối xứng, phản đối xứng, bắc cầu kzbin.info/www/bejne/r3y2lJpofqqVepY Thuật toán WarShall bao đóng bắc cầu kzbin.info/www/bejne/iqG7n4lpocl0hK8 Thuật toán Dijikstra Tìm đường đi ngắn nhất trong đồ thị kzbin.info/www/bejne/f3XCoGmqr5qGnKs Duyệt cây, duyệt trước, duyệt giữa, duyệt sau kzbin.info/www/bejne/m5e1onRqdr9nmZY Thuật toán Prim, tìm cây khung nhỏ nhất kzbin.info/www/bejne/jnarmnaGl6msna8 Cây khung nhỏ nhất, Thuật toán Prim và Kruskal kzbin.info/www/bejne/a167n5eId7iqo9U Cây khung, Thuật toán tìm kiếm theo chiều sâu và chiều rộng kzbin.info/www/bejne/aKHJf4uDobuVp5I Duyệt cây thứ tự trước, giữa, sau, Dạng trung tố, tiền tố, hậu tố của biểu thức kzbin.info/www/bejne/qJLEc5moetxrpNE TRẢ LỜI CÂU HỎI Trả lời câu hỏi Thuật toán WarShall tìm bao đóng bắc cầu kzbin.info/www/bejne/i4TSgWypl89_hsU Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc

[@Itmylife102]

@@dovanduc_dhgtvt ?

[@phanhuuthang1425]

thầy ơi cho em hỏi X={x1,x2,...xn} thì tìm số quan hệ như nào ạ ?

[@dovanduc_dhgtvt]

Bạn xem cái bài mới nhất sẽ có giải thích Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Hoặc cá bài khác CÁC VIDEO VỀ TOÁN RỜI RẠC ========== Phép toán mệnh đề kzbin.info/www/bejne/f5WrgIebbbSdm9E Tương đương, thỏa được kzbin.info/www/bejne/fn2bqmmtfs-fbas chuẩn tắc, tối thiểu hàm kzbin.info/www/bejne/g6qqqnxobLqbqbc Logic vị từ kzbin.info/www/bejne/sJ6cc6B8gNKKqKs Lập luận kzbin.info/www/bejne/jWi6ZHuVoJlng9k phương pháp chứng minh kzbin.info/www/bejne/pJrcgGWeosuKqMk Cấu trúc tập kzbin.info/www/bejne/p52sZnSEpt6rZtU Cấu trúc hàm kzbin.info/www/bejne/mp6slYF3ftdqi68 Báo cáo bài tập Tập & Hàm kzbin.info/www/bejne/bIm1k4ehhpqqqsk Phát biểu nào là mệnh đề kzbin.info/www/bejne/pmibeZqYqL6qaK8 Chứng minh mệnh đề là hằng đúng kzbin.info/www/bejne/p5XHZ2qIgamGbLs Các nguyên lý đếm cơ bản kzbin.info/www/bejne/qJLdm6NpqrWWsJo Đại số tổ hợp kzbin.info/www/bejne/fWHZlIynpsyriq8 Hệ thức truy hồi kzbin.info/www/bejne/nH_UnYxtjMmqaJY Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E Biểu diễn quan hệ kzbin.info/www/bejne/haGkiXxvbJ5oapo Bao đóng quan hệ kzbin.info/www/bejne/aneyooOEqrFlptE Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc Quan hệ tương đương kzbin.info/www/bejne/gJXcXn15bbqZkK8 Quan hệ thứ tự kzbin.info/www/bejne/oKjaiqOoiJtpaMU Lý thuyết đồ thị kzbin.info/www/bejne/pl60Z3aolKaaZ80 ========= HƯỚNG DẪN LÀM BÀI TẬP Bảng chân lý để kiểm tra mệnh đề là hằng đúng, hằng sai mâu thuẫn, thỏa được kzbin.info/www/bejne/qpOTp3d-mseCiJY Đưa biểu thức mệnh đề về dạng chuẩn tắc tuyển hoàn toàn kzbin.info/www/bejne/qF65k3lsetWijKc Đưa biểu thức mệnh đề về dạng chuẩn tắc hội hoàn toàn kzbin.info/www/bejne/a5fQc4V6rciEsKM Tối thiểu hóa biểu thức logic mệnh đề bằng Thuật toán Quine_McCluskey kzbin.info/www/bejne/borFk4lqZ7qLbbM Chứng minh hai mệnh đề là tương đương logic kzbin.info/www/bejne/iIDKe3hjlKd2aq8 làm sao biết mệnh đề là hằng đúng, hằng sai, mâu thuẫn hay thỏa được kzbin.info/www/bejne/qKPWoY1oYqeAeKc Hướng dẫn chuyển đổi ngôn ngữ tự nhiên sang ngôn ngữ logic mệnh đề kzbin.info/www/bejne/aKKVpnZ5Z7GKZpY Hướng dẫn và bài tập lập luận kzbin.info/www/bejne/goTGmYqGYtOGoJo Các lỗi trong chứng minh kzbin.info/www/bejne/d5fFc6x-p8iWiZY Cơ sở lập luận của các phương pháp Chứng minh kzbin.info/www/bejne/hIaco35ngNJsna8 Quan hệ có tính phản xạ, đối xứng, phản đối xứng, bắc cầu kzbin.info/www/bejne/lavbh6Bjh8p5iq8 Hướng dẫn bài tập cấu trúc Tập kzbin.info/www/bejne/bGSYcn-ZftSseZI Khi nào thì một biểu thức phép gán trở thành hàm kzbin.info/www/bejne/r2PReWR9j9KFeZY Khi nào hàm là đơn ánh kzbin.info/www/bejne/epalnINqn92Cmas Khi nào hàm là toàn ánh kzbin.info/www/bejne/a2WViHVperacoJY Khi nào hàm là song ánh kzbin.info/www/bejne/Y5Wnk5Whls-Lhck hàm có khả nghịch, hàm ngược kzbin.info/www/bejne/ionconqDh7Olb68 Hướng dẫn bài tập phương pháp đếm tổ hợp lặp kzbin.info/www/bejne/eKm5YpWFf7pnoJo Hướng dẫn bài tập hệ thức truy hồi với xâu nhị phân kzbin.info/www/bejne/jqiYamdsmd18jac Hướng dẫn bài tập Quan hệ có tính phản xạ, đối xứng, phản đối xứng, bắc cầu kzbin.info/www/bejne/r3y2lJpofqqVepY Thuật toán WarShall bao đóng bắc cầu kzbin.info/www/bejne/iqG7n4lpocl0hK8 Thuật toán Dijikstra Tìm đường đi ngắn nhất trong đồ thị kzbin.info/www/bejne/f3XCoGmqr5qGnKs Duyệt cây, duyệt trước, duyệt giữa, duyệt sau kzbin.info/www/bejne/m5e1onRqdr9nmZY Thuật toán Prim, tìm cây khung nhỏ nhất kzbin.info/www/bejne/jnarmnaGl6msna8 Cây khung nhỏ nhất, Thuật toán Prim và Kruskal kzbin.info/www/bejne/a167n5eId7iqo9U Cây khung, Thuật toán tìm kiếm theo chiều sâu và chiều rộng kzbin.info/www/bejne/aKHJf4uDobuVp5I Duyệt cây thứ tự trước, giữa, sau, Dạng trung tố, tiền tố, hậu tố của biểu thức kzbin.info/www/bejne/qJLEc5moetxrpNE TRẢ LỜI CÂU HỎI Trả lời câu hỏi Thuật toán WarShall tìm bao đóng bắc cầu kzbin.info/www/bejne/i4TSgWypl89_hsU Hiểu nhanh thuật toán WarShall Tìm bao đóng bắc cầu kzbin.info/www/bejne/o2SyfKWLoct7abc

[@HuongNguyen-xf7xj]

Em không hiểu ví dụ 16

[@dovanduc_dhgtvt]

hãy xem lại cho hiểu bạn nhé.

[@quanghuybest2k2]

tui cũng không hiểu

[@snopVS]

Ví dụ 16 em coi đi coi lại k hiểu ạ :

[@dovanduc_dhgtvt]

(𝑎, b) có 2 lựa chọn thuộc R hoặc không thuộc R => 2^(n(n-1))

[@quanghuybest2k2]

@@dovanduc_dhgtvt cái này thực sự khó hiểu cho người mới tiếp cận thầy ạ

[@hoaivienhcm]

Sao vd 13 có tính phản đối xứng mà vd 12 cũng phản đối xứng vậy ạ

[@dovanduc_dhgtvt]

Bạn cần xem lại phần lập luận, có thể trả lời bạn như sau: theo định nghĩa “Với ∀𝑥,𝑦 ∈𝐴, nếu (𝑥, 𝑦)∈𝑅 và (𝑦, 𝑥)∈𝑅 thì 𝑥=𝑦.” Định nghĩa này có dạng (p ^ q) -> r. Nếu (p ^ q) sai thì có thể kết luận (p ^ q) -> r là đúng

[@phapvovan7458]

Ví dụ 12 và 13 mâu thuẫn quá. Thầy xem lại và giải thích hộ em.

[@lytuanan6153]

Vậy khi nào mới không phản đối xứng ạ

[@dovanduc_dhgtvt]

có định nghĩa trong phần lý thuyết Quan hệ 2 ngôi & n ngôi kzbin.info/www/bejne/aZuXnWesp7yem9E