งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

ค 31212 คณิตศาสตร์ สำหรับคอมพิวเตอร์ 2 ความสัมพันธ์สมมูล.

งานนำเสนอที่คล้ายกัน


งานนำเสนอเรื่อง: "ค 31212 คณิตศาสตร์ สำหรับคอมพิวเตอร์ 2 ความสัมพันธ์สมมูล."— ใบสำเนางานนำเสนอ:

1 ค คณิตศาสตร์ สำหรับคอมพิวเตอร์ 2 ความสัมพันธ์สมมูล

2 ความสัมพันธ์สมมูล (equivalence relations) คือ ความสัมพันธ์ที่มี สมบัติสะท้อน สมบัติสมมาตร และ สมบัติถ่ายทอด

3 ตัวอย่าง กำหนดให้ A = {a,b,c,d} และ R = {(a,a),(a,b),(b,a),(b,b),(c,d),(c,c),(d,d)} R มีสมบัติสะท้อน เพราะ (a,a),(b,b),(c,c) และ (d,d) R มีสมบัติถ่ายทอด เพราะ (a,b),(b,a)->(a,a) และ (b,a),(a,b) -> (b,b) R ไม่มีสมบัติสมมาตร เพราะ มี (c,d) แต่ไม่มี (d,c)

4 ตัวอย่าง กำหนดให้ A = {1,2,3,4} และ R = {(1,1),(1,2),(2,1),(2,2),(3,4),(4,3), (3,3),(4,4)} R มีสมบัติสะท้อน เพราะ (1,1),(2,2),(3,3) และ (4,4) R มีสมบัติสมมาตร เพราะ มี (1,2) -> (2,1) และ (3,4) -> (4,3) R มีสมบัติถ่ายทอด เพราะ (1,2),(2,1)->(1,1) (3,4),(4,3) -> (3,3) (2,1),(1,2) -> (2,2) (4,3),(3,4) -> (4,4)


ดาวน์โหลด ppt ค 31212 คณิตศาสตร์ สำหรับคอมพิวเตอร์ 2 ความสัมพันธ์สมมูล.

งานนำเสนอที่คล้ายกัน


Ads by Google