مخطط ثنائي

في نظرية المخططات, يكون المخطط ثنائيا (بالإنجليزية: Bipartite Graph) إذا أمكن توزيع رؤوسه إلى مجموعتين $U$ و $V$ حيث يكون أحد طرفي كل حرف في $U$ والآخر في $V$ .^[1]^[2]^[3]

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

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

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

مراجع[عدل]

^ Bracey، Robert (2012). "On the Graphical Interpreation of Herod's Coinage in Judaea and Rome in Coins". صفحات 65–84.
^ Kőnig, Dénes (1931). "Gráfok és mátrixok". Matematikai és Fizikai Lapok. 38: 116–119.
^ Diestel، Reinard (2005). Graph Theory, Grad. Texts in Math. Springer. ISBN 978-3-642-14278-9.

في كومنز صور وملفات عن: مخطط ثنائي

بوابة رياضيات

هذه بذرة مقالة عن الرياضيات بحاجة للتوسيع. شارك في تحريرها.

[1] Bracey، Robert (2012). "On the Graphical Interpreation of Herod's Coinage in Judaea and Rome in Coins". صفحات 65–84.

[2] Kőnig, Dénes (1931). "Gráfok és mátrixok". Matematikai és Fizikai Lapok. 38: 116–119.

[3] Diestel، Reinard (2005). Graph Theory, Grad. Texts in Math. Springer. ISBN 978-3-642-14278-9.

[1]

[2]

[3]

مخطط ثنائي

مراجع[عدل]

قائمة التصفح

أدوات شخصية

نطاقات

المتغيرات

معاينة

المزيد

بحث

الموسوعة

تصفح

مشاركة

طباعة/تصدير

في مشاريع أخرى

أدوات

لغات