প্রশ্ন ট্যাগ «homomorphism»

একটি নির্দিষ্ট নির্দেশিত গ্রাফ দেওয়া হয়েছে (ডিগ্রাফ) ডিDD, -COLORING সিদ্ধান্ত সমস্যা জিজ্ঞেস একটি ইনপুট digraph কিনা করার জন্য একটি homomorphism হয়েছে । (একটি homomorphism করার একটি ম্যাপিং হয় এর থেকে যে সংরক্ষণ পরিধির মধ্যে, যে, যদি একজন চাপ হয় , তারপর একজন চাপ হয় ।)ডিDDজিGGডিDDজিGGডিDDচffভী( ছ )V(G)V(G)ভী( ডি )V(D)V(D)u vuvuvজিGGচ( …

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

একজন homomorphism গ্রাফ থেকে গ্রাফ থেকে একটি ম্যাপিং হয় থেকে করতে যেমন যে যদি এবং মধ্যে সংলগ্ন হয় তারপর এবং এর সাথে সংলগ্ন । একটি endomorphism গ্রাফ এর থেকে একটি homomorphism হয় নিজেই; এটি ফিক্সড পয়েন্ট-ফ্রি যদি মতো কোনও এবং এটি অ-তুচ্ছ হয় যদি এটি পরিচয় না থাকে।G=(V,E)G=(V,E)G = (V, …

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