ความสัมพันธ์

ให้ A และ B เป็นเซตใดๆ ความสัมพันธ์จาก A ไป B คือ สับเซตของ A × B

ถ้า R แทนความสัมพันธ์จาก A ไป B และ (a,b) R เขียนแทนด้วย a R b

โดเมน และเรนจ์ของ R

ความสัมพันธ์

ให้ R เป็นความสัมพันธ์บนเชต A

1.  R มีสมบัติสะท้อน (Reflexive)
     
2.  R มีสมบัติสมมาตร (Symmetric)
     
3.  R มีสมบัติถ่ายทอด (Transitive)
    
4.  R มีสมบัติปฎิสมมาตร (Antisymmetric)
     
5.  R มีสมบัติบริบูรณ์ (Complete)
     
6.  R เป็นความสัมพันธ์สมมูล (Equivalence)
      R มีสมบัติสะท้อน, สมมาตร, ถ่ายทอด
7.  R เป็นความสัมพันธ์อันดับบางส่วน (Partial order)
      R มีสมบัติสะท้อน, ถ่ายทอด, ปฎิสมมาตร
8.  R เป็นความสัมพันธ์อันดับเชิงเส้น (Linear order)
      R เป็นคาวมสัมพันธ์อันดับบางส่วน, มีสมบัติบริบูรณ์

การจำกัดของ R ด้วย C (The restriction of R to C)

ให้ R เป็นคาวมสัมพันธ์จาก A ไป B และ C    A

ความสัมพันธ์ผกผันของ R

ให้ R เป็นความสัมพันธ์จาก A ไป B

คาวมสัมพันธ์ประกอบไปด้วย S (R Compesed with S)

ให้ R เป็นคาวมสัมพันธ์จาก A ไป B และ S เป็นความสัมพันธ์จาก B ไป C

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s