نعمل على استعادة تطبيق Unionpedia في متجر Google Play
الصادرةالوارد
🌟لقد بسطنا تصميمنا لتسهيل التنقل!
Instagram Facebook X LinkedIn

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

فهرس تساوي شكلي مخططين

#تحويل تساوي شكل المخططات. [1]

جدول المحتويات

  1. 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؟.

رؤية تساوي شكلي مخططين وتساوي شكل المخططات

المراجع

[1] https://ar.wikipedia.org/wiki/تساوي_شكلي_مخططين