كتب characteristics of a binary hash chart
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
خواص المخطط ثنائي التجزئة (معلومة)
مميزات
المخططات ثنائية التجزئة ممكن ان تميز بعدة طرق مختلفة منها:
- المخطط يكون ثنائي التجزئة إذا وفقط إذا كان لايحتوي على دارة فردية.
- المخطط يكون ثنائي التجزئة إذا وفقط إذا كان 2-colorable ( أي أن عدد كروم chromatic number أقل من أو يساوي 2 ).
- مجموعة القيم الذاتية (spectrum) لمخطط هو متماثل إذا وفقط إذا كان مخطط ثنائي التجزئة.
نظرية König"s و المخطط ثنائي التجزئة
الدرجة
لكل رأس عدد من الرؤوس المجاورة له وهذا العدد هو درجة الرأس والتي يرمز له بالرمز . معادلة مجموع درجات رؤوس المخطط ثنائي التجزئة هي
متتابعة الدرجة لمخطط ثنائي التجزئة هي متتابعتين مرتبة تحتوي على درجات رؤوس و . على سبيل المثال في المخطط المكتمل ثنائي التجزئة له متتابعة الدرجة و . المخططات ثنائية التجزئة الاحادية التشاكل لها نفس متتابعة الدرجات، لكن بالمقابل متتابعة الدرجات بصفة عامة ليست مرتبطة بشكل خاص لمخطط ثنائي تجزئة معين. في بعض الحالات من الممكن أن تكون المخططات ثنائية التجزئة الغير احادية التشاكل لها نفس متتابعة الدرجة.
مسألة bipartite realization problem هي مسألة إيجاد مخطط ثنائي التجزئة بسيط له متتابعة درجات تكون قائمتين معطاه من الاعداد الطبيعية.
