تساوي شكل المخططات



تشاكل مخططين
معطيات : مخططين  و
المطلوب : المخططين  و هل هما متشابهان ؟ أو بمعنى آخر, هل توجد دالة عكسية  بحيث 

هذا وتعتبر مسألة تصنيف مسألة التساوي الخاصة بالمخططات من المسائل غير المحلولة في الوقت الراهن، فالمسألة من صنف NP، لكن هل هي P أو NP_complet؟.

مثال 

المخططان أدناه متشاكلان، رغم الاختلاف الكبير في طريقة رسمهما، والسبب هو وجود العلاقة الموضحة على الجانب الأيسر.

تمديد المسألة 

معطيات : مخططين  و
المطلوب : المخطط  هل هو ضمن المخطط  ؟ أي بالمعنى الرياضي: 
 
 
و تعتبر المسألة أصعب بكثير من المسألة الأولى وهي تصنف ضمن NP_complet.

تطبيق محافظ على الشكل
خوارزميات مخططات
نظرية المخططات
نظرية المخططات الجبرية