bn:01821365n
Noun Concept
Categories: نظرية المخططات, نظرية المخططات الجبرية, تطبيق محافظ على الشكل, خوارزميات مخططات
AR
تساوي شكل المخططات  تشاكل المخططات  Graph isomorphism  تساوي شكلي مخططين  التماثل الرسم البياني
AR
== تشاكل مخططين == معطيات : مخططين G = {\displaystyle G=} و G ′ = {\displaystyle G'=} المطلوب : المخططين G {\displaystyle G} و G ′ {\displaystyle G'} هل هما متشابهان ؟ أو بمعنى آخر, هل توجد دالة عكسية f : S → S ′ {\displaystyle f:S\rightarrow S'} بحيث ∀ ∈ S 2, ∈ A ⇔ ∈ A ′ {\displaystyle \forall \in S^{2},\in A\Leftrightarrow \in A'} هذا وتعتبر مسألة تصنيف مسألة التساوي الخاصة بالمخططات من المسائل غير المحلولة في الوقت الراهن، فالمسألة من صنف NP، لكن هل هي P أو NP_complet؟. Wikipedia
Definitions
Relations
Sources
AR
== تشاكل مخططين == معطيات : مخططين G = {\displaystyle G=} و G ′ = {\displaystyle G'=} المطلوب : المخططين G {\displaystyle G} و G ′ {\displaystyle G'} هل هما متشابهان ؟ أو بمعنى آخر, هل توجد دالة عكسية f : S → S ′ {\displaystyle f:S\rightarrow S'} بحيث ∀ ∈ S 2, ∈ A ⇔ ∈ A ′ {\displaystyle \forall \in S^{2},\in A\Leftrightarrow \in A'} هذا وتعتبر مسألة تصنيف مسألة التساوي الخاصة بالمخططات من المسائل غير المحلولة في الوقت الراهن، فالمسألة من صنف NP، لكن هل هي P أو NP_complet؟. Wikipedia