مخطط ثنائي

مخطط ثنائي

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

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

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

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