الرئيسيةبحث

مخطط ثنائي

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

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

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

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

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