يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.

مخطط ثنائي

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

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

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

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

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

مراجع[عدل]

  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. 


Nuvola apps edu mathematics-ar.svg
هذه بذرة مقالة عن الرياضيات بحاجة للتوسيع. شارك في تحريرها.