العلاقة الثنائية
العلاقة الثنائية نوع خاص من العلاقات عدد معاملاته اثنان. ومن العلاقات الثنائية النموذجية مثلاً «أصغر من» والتساوي وقابلية القسمة و»أكبر من» وغيرها.
أمثلة
العلاقة الثنائية من العلاقات النموذجية الشائعة جداً، ولها أيضاً بعض الخواص المهمة التي نصفها هنا.
ومن الأمثلة على العلاقة الثنائية: الصلة «أب – ابن»، والزوج «وسيلة النقل – عدد العجلات»، أو بصورة أعم «شيء – خاصية الشيء». فقد يكون الشيء حيواناً والخاصية عدد أرجله أو متوسط عمره أو عدد الشعرات على رأسه وما إلى ذلك.
يمكننا أن نعرّف العلاقة الثنائية R بين المجموعتين M1 و M2 على النحو الآتي: R ⊆ M1 × M2. فالعلاقة الثنائية إذن مجموعة من الأزواج، وهذه المجموعة مجموعة جزئية من الضرب الديكارتي للمجموعتين اللتين نعرّف العلاقة بينهما. فالعلاقة «أب – ابن» قد تكون علاقة بين مجموعتي كل الناس، أو بين مجموعتي كل الناس في مصر أو في القاهرة. ويمكننا أن نقيّد المجموعة في اتجاه آخر أيضاً، فنقول إننا نعرّف العلاقة بين مجموعتي كل الرجال، لا بين الناس عامةً.
ونستخدم للعلاقات الثنائية عادةً رموزاً خاصة. فبدلاً من أن نكتب (a, b) ∈ R، يمكننا أن نكتب aRb. فمثلاً بدلاً من (3, 1) ∈ > نكتب 3 > 1، وكذلك في العلاقات الأخرى. فالكتابة aSb تكافئ الكتابة (a, b) ∈ S.
العلاقة العكسية
العلاقة العكسية هي العلاقة المعاكسة للعلاقة المعطاة (ولا نخلط بينها وبين مكملة العلاقة). فما العلاقة المعاكسة للعلاقة «أصغر من»؟ إنها «أكبر من». فإذا كانت العلاقة «أصغر من» تضم العنصر (4, 7)، أي 4 < 7، فإنّ العنصر العكسي يكون معاكساً: 7 > 4، فيكون في العلاقة العكسية الزوج العكسي (7, 4).
إذا كانت لدينا العلاقة R ⊆ M1 × M2، فإننا نبني العلاقة العكسية R−1 بأن نأخذ جميع العناصر (a, b) ∈ R ونضع عكسها في R−1. فإذا كانت العلاقة R تضم العنصر (a, b)، فيجب أن تضم العلاقة R−1 العنصر (b, a). والعكس صحيح أيضاً: إذا كانت R−1 تضم العنصر (b, a)، فيجب أن تضم العلاقة R العنصر (a, b).
ولو أردنا صياغة ذلك تعريفاً، لقلنا إنّ العلاقة R−1 عكسية للعلاقة R إذا وفقط إذا تحقق:
فيكون 6 < 8 إذا وفقط إذا كان 8 > 6، وكذلك في الأزواج الأخرى.
تركيب العلاقات
يمكننا أن نركّب العلاقات الثنائية بعضها مع بعض. لتكن لدينا علاقتان: الأولى R هي «أن يكون أباً لابنه»، والثانية S هي «أن يكون أخاً لأخته». فالعلاقة R تضم الأزواج (أب, ابن)، والعلاقة الثانية تضم الأزواج (أخ, أخت).
لنحاول الآن أن نركّب العلاقتين. فتنشأ علاقة جديدة نرمز لها بالرمز R ∘ S، وهي تضم العنصر (a, c) إذا وفقط إذا كان (a, b) ∈ R و (b, c) ∈ S. ونلاحظ أنّ b يظهر في العنصرين كليهما، مرة في المكان الثاني من الزوج ومرة في المكان الأول. فهو عنصر الربط في التركيب.
مثال: R = {(سالم, عمر), (محمد, يوسف)} و S = {(عمر, هدى), (عمر, ليلى), (يوسف, نور)}. سالم أبو عمر، ومحمد أبو يوسف. ولعمر أختان هما هدى وليلى، وليوسف أخت هي نور.
لنركّب الآن العلاقتين: R ∘ S. نبحث عن زوج من R يقع في مكان الابن فيه شخص مذكور بوصفه أخاً في العلاقة S، مثل هذين الزوجين: (سالم, عمر) و (عمر, هدى). عمر هو عنصر الربط، ولا نحتاج إليه بعد ذلك، فنكوّن من الاسمين الباقيين زوجاً جديداً: (سالم, هدى). فتضم العلاقة R ∘ S الزوج (سالم, هدى). ولعمر أخت أخرى هي ليلى، فنضيفها أيضاً إلى العلاقة المركبة: (سالم, ليلى). ويبقى أخيراً الابن يوسف، وله أخت هي نور. فلدينا الزوجان (محمد, يوسف) و (يوسف, نور)، ومنهما نكوّن عنصراً آخر: (محمد, نور).
والناتج هو العلاقة: R ∘ S = {(سالم, هدى), (سالم, ليلى), (محمد, نور)}. فكيف نسمّي هذه العلاقة؟ على الأرجح «أن يكون أباً لابنته».
وهذا التعريف كاملاً مرة أخرى:
ملاحظة: يُستخدم أحياناً الترتيب المعاكس في الكتابة، أي أنّ التعريف نفسه يُكتب S ∘ R بدلاً من R ∘ S.
المحتويات: العلاقات, العمليات على العلاقات, العلاقة الثنائية, العلاقة الثنائية على مجموعة, علاقة التكافؤ, علاقة الترتيب, الشبكات