مخطط ثنائي
اذهب إلى التنقل
اذهب إلى البحث
في نظرية المخططات, يكون المخطط ثنائيا (بالإنجليزية: Bipartite Graph) إذا أمكن توزيع رؤوسه إلى مجموعتين و حيث يكون أحد طرفي كل حرف في والآخر في .[1][2][3]
تمكن المخططات الثنائية من تمثيل العلاقات الثنائية.
يكون المخطط الثنائي كاملا إذا كان كل رأس في مرتبط بكل رؤوس .
مراجع[عدل]
- ^ 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.
في كومنز صور وملفات عن: مخطط ثنائي