ماذا يعني أن يكون الرسم البياني ثنائيًا؟

2024 مؤلف: Miles Stephen | [email protected]. آخر تعديل: 2023-12-15 23:33

في المجال الرياضي رسم بياني النظرية ، أ رسم بياني ثنائي (أو بيجراف) هو ملف رسم بياني يمكن تقسيم رؤوسها إلى مجموعتين منفصلتين ومستقلتين بحيث تربط كل حافة رأسًا برأس واحد في. مجموعات Vertex و. عادة ما تسمى أجزاء من رسم بياني.

إذن ، كيف تعرف إذا كان الرسم البياني ثنائيًا أم لا؟

وبالتالي لو يمكنك تلوين 2 رسم بياني ، سيكون ذلك ثنائي . بوضوح، لو لديك مثلث ، تحتاج إلى 3 ألوان لتلوينه. متي لديك لونان ، فئتا اللون (الرؤوس الحمراء والرؤوس الزرقاء) تمنحك التقسيم الثنائي. أ الرسم البياني ثنائي إذا و فقط لو لا توجد دورة فردية داخل رسم بياني.

بعد ذلك ، السؤال هو ، ماذا يعني أن تكون ثنائيًا؟ أ ثنائي الرسم البياني هو رسم بياني يمكن فيه تقسيم مجموعة رؤوس الرسم البياني إلى مجموعتين مستقلتين ، ولا يوجد رأسان متجاوران في نفس المجموعة. بعبارة أخرى، ثنائي يمكن اعتبار الرسوم البيانية مساوية لرسمين بيانيين قابلين للتلوين.

بالإضافة إلى ذلك ، ما معنى الرسم البياني الثنائي الجزء؟

أ رسم بياني ثنائي ، وتسمى أيضًا بيغراف ، هي مجموعة من رسم بياني تتحلل الرؤوس إلى مجموعتين منفصلتين بحيث لا يوجد مجموعتان رسم بياني الرؤوس داخل نفس المجموعة متجاورة. أ رسم بياني ثنائي هي حالة خاصة من ك-بارتيت رسم بياني مع.

هل يمكن أن يكون الرسم البياني الكامل ثنائيًا؟

أ الرسم البياني الكامل من جزئين هو رسم بياني رؤوسهم علبة يتم تقسيمها إلى مجموعتين فرعيتين V.₁ و V.₂ بحيث لا تحتوي أي حافة على كلتا نقطتي النهاية في نفس المجموعة الفرعية ، وكل حافة محتملة استطاع ربط القمم في مجموعات فرعية مختلفة هو جزء من رسم بياني.