প্রশ্ন ট্যাগ «interval-graphs»

মনে করুন একটি গ্রাফ । আমি পরীক্ষা করতে চান তাহলে ভী দুই টুকরো করা সেট বিভক্ত করা যেতে পারে ভী 1 এবং ভি 2 যেমন যে subgraphs দ্বারা প্রবর্তিত ভী 1 এবং ভি 2 ইউনিট ব্যবধান গ্রাফ হয়।G=(V,E)G=(V,E)G=(V,E)VVVV1V1V_1V2V2V_2V1V1V_1V2V2V_2 আমি অন্তর্বর্তী সংখ্যা নির্ধারণের এনপি-পূর্ণতা সম্পর্কে জানি তবে উপরের সমস্যাটি ভিন্ন। এখন, …

13 graph-theory  partition-problem  interval-graphs