جدول المحتويات
1 علاقة: تساوي شكل المخططات.
تساوي شكل المخططات
(S',A') المطلوب: المخططين G وG' هل هما متشابهان ؟ أو بمعنى آخر, هل توجد دالة عكسية f: S \rightarrow S' بحيث \forall (u,v) \in S^2, (u,v) \in A \Leftrightarrow (f(u),f(v)) \in A' هذا وتعتبر مسألة تصنيف مسألة التساوي الخاصة بالمخططات من المسائل غير المحلولة في الوقت الراهن، فالمسألة من صنف NP، لكن هل هي P أو NP_complet؟.
رؤية تساوي شكلي مخططين وتساوي شكل المخططات