مخطط ثنائي

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
مخطط ثنائي

في نظرية المخططات, يكون المخطط ثنائيا إذا أمكن توزيع رؤوسه إلى مجموعتين U وV حيث يكون أحد طرفي كل حرف في U والآخر في V.

تمكن المخططات الثنائية من تمثيل العلاقات الثنائية.

يكون المخطط الثنائي كاملا إذا كان كل رأس في U مرتبط بكل رؤوس V.

مخطط ثنائي كامل