تماكل بيانين

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

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

 مثال 

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

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

معطيات : بيانين  و
المطلوب : البيان  هل هو ضمن البيان  ؟ أي بالمعنى الرياضي:


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

 المراجع 

تصنيف:مشاكلات (رياضيات)
تصنيف:خوارزميات تعتمد على نظرية البيان
تصنيف:نظرية البيان الجبري
تصنيف:نظرية البيان