Als «homomorphism» getaggte Fragen

Komplexität des Digraphenhomomorphismus zu einem orientierten Zyklus

Bei einem fest gerichteten Graphen (Digraphen) fragt DDDdas DDD COLORING-Entscheidungsproblem, ob ein Eingangsdigraph GGG einen Homomorphismus zu DDD . (Ein Homomorphismus von GGG zu DDD ist eine Abbildung fff von V(G)V(G)V(G) auf V(D)V.(D.)V(D) , die die Bögen bewahrt, dh wenn uvuvuv ein Bogen von GGG , dann ist f(u)f(v)f(u)f(v)f(u)f(v) ein …

9 reference-request graph-theory np-hardness csp homomorphism

Komplexität der Zählung von Graphendomorphismen

Ein Homomorphismus aus einem Graphen an einen Graph G ' = ( V ' , E ' ) ist eine Abbildung f von V auf V ' , so daß , wenn x und y benachbart sind , in E dann f ( x ) und f ( y ) …

9 cc.complexity-theory graph-algorithms counting-complexity graph-isomorphism homomorphism

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.