ความสัมพันธ์ (RELATION)
Rเป็นความสัมพันธ์จาก A ไป B ก็ต่อเมื่อ R เป็นสับเซตของ A X B
โดเมน (Domain) และ เรนจ์ (พิสัย) (Range)
- โดเมน (Domain) ของความสัมพันธ์ r คือ เซตที่มีสมาชิกตัวหน้าของทุกคู่อันดับในความสัมพันธ์ r ใช้สัญลักษณ์แทนด้วย Dr ดังนั้น Dr = {x | (x, y) ε r}
- เรนจ์ (Range) ของความสัมพันธ์ r คือ เซตที่มีสมาชิกตัวหลังของทุกคู่อันดับในความสัมพันธ์ r ใช้สัญลักษณ์แทนด้วย R rดังนั้น Rr = {y | (x, y) ε r}
หลักเกณฑ์ในการพิจารณาหาโดเมนและเรนจ์ในความสัมพันธ์ R
ลักษณะของความสัมพันธ์ |
วิธีหาโดเมน |
วิธีหาเรนจ์ |
เซตแบบแจกแจงสมาชิก |
พิจารณาสมาชิกตัวหน้าของทุกคู่อันดับในความสัมพันธ์ r |
พิจารณาสมาชิกตัวหลังของทุกคู่อันดับในความสัมพันธ์ r |
เซตแบบบอกเงื่อนไข |
|
|
กราฟ |
พิจารณาค่าของ x ทั้งหมดบนแกน X ที่ใช้ในการเขียนกราฟ |
พิจารณาค่าของ y ทั้งหมดบนแกน Y ที่ใช้ในการเขียนกราฟ |
ตัวผกผันของความสัมพันธ์ (Inverse of Relation) อินเวอร์สของความสัมพันธ์ r คือ ความสัมพันธ์ซึ่งเกิดจากการสลับที่ของสมาชิกตัวหน้าและสมาชิกตัวหลังในแต่ละคู่อันดับที่เป็นสมาชิกของ r
สัญลักษณ์ อินเวอร์สของความสัมพันธ์ r เขียนแทนด้วย r-1
เขียน r-1 ในรูปเซตแบบบอกเงื่อนไขได้ดังนี้ r-1 = {(x, y) | (y, x) ε r}
ถ้า r เป็นความสัมพันธ์จาก A ไป B แล้ว r-1 จะเป็นความสัมพันธ์จาก B ไป A