مُخَطَّط ذو شِقَّيْن (bipartite graph)

مُخَطَّط ذو شِقَّيْن مخطط يمكن تقسيم عقده إلى قسمين أ، ب حيث تقع كل وصلةِ المخطط بين عقدة في أ وأخرى في ب.