আমি এটি প্রতিষ্ঠিত করতে চাই যে আমি বর্তমানে নিযুক্ত একটি কোর্সের জন্য এটি আমার গৃহকর্মের অংশ। আমি এগিয়ে যাওয়ার ক্ষেত্রে কিছু সহায়তা খুঁজছি, উত্তর নেই AN
এটি প্রশ্নে প্রশ্ন:
অপরিবর্তিত গ্রাফের একটি 5-পয়েন্ট-তারকা হ'ল 5-চক্র। দেখাও 5 টি পয়েন্ট-স্টার , যেখানে 5 টি পয়েন্ট-স্টার = একটি 5 টি পয়েন্ট তারকা একটি subgraph যেমন রয়েছে ।
যেখানে একটি উপদল উপদল = হয় একজন undirected গ্রাফ জি সঙ্গে একটি ট -clique } ।
এখন আমার সমস্যাটি হ'ল এটি ক্লিক সমস্যা সমাধান করছে বলে মনে হচ্ছে, গ্রাফিকের মধ্যে একটি ক্লাখ রয়েছে কিনা তা নির্ধারণ করার জন্য যে ক্লাইকু একটি 5-পয়েন্টযুক্ত নক্ষত্র তৈরি করেছে তা নির্ধারণের অতিরিক্ত সীমাবদ্ধতা রয়েছে কিনা তা নির্ধারণ করে। এটি 5-পয়েন্টেড তারার জ্ঞানের ভিত্তিতে কিছু জ্যামিতিক গণনা জড়িত বলে মনে হচ্ছে । যাইহোক, মাইকেল সিপসারের থিওরি অফ কম্পিউটেশন , পৃষ্ঠা 268-তে একটি প্রমাণ রয়েছে যা দেখায় যে ক্লিকিউ তে রয়েছে এবং পৃষ্ঠা 270 নোটে আছে যে,
আমরা হ্যামপথ এবং ক্লিক্যু ভাষার মতো উদাহরণ উপস্থাপন করেছি যেগুলি এনপির সদস্য তবে সেগুলি ।[সামনে জোর দাও]
তাহলে উপদল নয় , কেন পাঁচটি পয়েন্ট করা তারকা হতে পি ? এমন কিছু আছে যা আমি দেখছি না? মনে রাখবেন, এটি একটি হোমওভার্ক সমস্যা এবং একটি প্রত্যুত্তর উত্তর দেওয়া উচিত নয়। ধন্যবাদ!