كتب binary cube
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
المكعب الثنائي (معلومة)
المعكب الثنائي هو مجموعة كل المتجهات ( اي ) ويمكن التعبير عنه بواسطة مُخطط (GRAPH) بحيث أنه يوجد لهذا المكعب رؤوس وكل رأس موسوم بواسطة مُتجه(vector) من المجموعة ويوجد ضلع بين رأسين إذا اختلف المتجهين اللذان هما وسما الرأسين في مكان واحد. لذا فانه يوجد اضلاع في هذا المخطط، كما انَّه مخطط ثنائي . نرمز لمكعب مع رؤوس ب- .
A هو مُكعب جزئي بُعده d هو مجموعة شكلها كالتالي: بحيث أنَّ كل Ai هو أحد المجموعات: بالإضافة إلى أنه فقط ل- d من المجموعات يتحقق التالي: .
كل دالة بوليانية يمكن النظر اليها على انها تلوين (coloring) بلونين. المخطط الثنائي الجزئي نحصل عليه بازالة كل الاضلاع التي رؤوسها تشترك بنفس اللون. الكثافة في المخطط له فائدة في تعقيد الدوائر البوليانية للدالة f .
