دراسة لعبة Maker-Breaker التوافقية الموضعية على بعض البيانات المترابطة

الملخص

نسلط الضوء في هذه الورقة البحثية على لعبة Maker-Breaker(الباني_الهادم)، وذلك عندما يُفرض شرط معين على أحد اللاعبَين بالتحرك ضمن مسلك أو مسار، وتكون بيئة العمل ضمن بيان مترابط معطى، ويحاول كل من اللاعبين حيازة أكبر قدر ممكن من الرؤوس من البيان المترابط الذي تمت عليه عملية اللعب.

وقد تم وضع التعاريف والمفاهيم الأساسية اللازمة لهذه الدراسة.

تم اثبات ثلاث مبرهنات حول كيفية اللعب ضمن شروط معينة على أنواع من البيانات المترابطة التي تحتوي مساراً بين كل رأسين من البيان.