تساوي شكل المخططات
تشاكل مخططين
معطيات : مخططين و المطلوب : المخططين و هل هما متشابهان ؟ أو بمعنى آخر, هل توجد دالة عكسية بحيث
هذا وتعتبر مسألة تصنيف مسألة التساوي الخاصة بالمخططات من المسائل غير المحلولة في الوقت الراهن، فالمسألة من صنف NP، لكن هل هي P أو NP_complet؟.
مثال
المخططان أدناه متشاكلان، رغم الاختلاف الكبير في طريقة رسمهما، والسبب هو وجود العلاقة الموضحة على الجانب الأيسر.
مخطط G | مخطط H | تشاكل بين G و H |
---|---|---|
|
تمديد المسألة
معطيات : مخططين و المطلوب : المخطط هل هو ضمن المخطط ؟ أي بالمعنى الرياضي:
و تعتبر المسألة أصعب بكثير من المسألة الأولى وهي تصنف ضمن NP_complet.
🔥 Top keywords: ريال مدريددوري أبطال أوروباالصفحة الرئيسيةمانشستر سيتيخاص:بحثنادي أرسنالنادي الهلال (السعودية)بايرن ميونخشيرين سيف النصرتصنيف:أفلام إثارة جنسيةسكسي سكسي لافرعرب العرامشهعبد الحميد بن باديسنادي برشلونةبرشلونة 6–1 باريس سان جيرمانمتلازمة XXXXدوري أبطال آسياالكلاسيكوكارلو أنشيلوتيأنطونيو روديغرإبراهيم ديازصلاة الفجرنادي العينيوتيوبملف:Arabic Wikipedia Logo Gaza (3).svgتصنيف:ممثلات إباحيات أمريكياتيوم العلم (الجزائر)قائمة أسماء الأسد في اللغة العربيةكريستيانو رونالدوميا خليفةسفيان رحيميحسن الصباحعثمان ديمبيليالدوري الإنجليزي الممتازآية الكرسيبيب غوارديولاريم علي (ممثلة)مجزرة مستشفى المعمدانيقائمة مباريات الكلاسيكو