"সর্বাধিক স্বাধীন সেটের স্বাচ্ছন্দ্য সংস্করণ" পাওয়ার আরও একটি উপায় রয়েছে। "প্রতিটি প্রান্তের জন্য সীমাবদ্ধতা হিসাবে পরিবর্তে, যোগফল সর্বাধিক 1", সীমাবদ্ধতাগুলি "প্রতিটি সম্পূর্ণ অনুচ্ছেদের জন্য, প্রান্তটি সর্বাধিক 1" হয়। যার অর্থ: প্রতিটি প্রান্তের জন্য, প্রতিটি ত্রিভুজের জন্য, প্রতিটি কে এবং এর জন্য ।K4
এটিকে ভগ্নাংশের স্বাধীন সেট নম্বর বলা হয়। আপনি এখানে কিছু তথ্য পাবেন:
http://en.wikedia.org/wiki/Frational_coloring
বা "ফ্র্যাকশনাল গ্রাফ থিওরি" বইটিতে ড্যানিয়েল উলমান এবং এডওয়ার্ড শেইমনম্যানের ( http://www.ams.jhu.edu/~ers) / এফজিটি / )।
ব্যবহারিকভাবে, এই সূত্রটি গণনা করা এনপি-হার্ড, যদিও সমস্ত ভেরিয়েবল অবিচ্ছিন্ন থাকে -> চক্রের সংখ্যা তাত্পর্যপূর্ণ এবং গণনা করা শক্ত .... তবে আপনি কেবল কয়েকটি বিশেষ চক্রের সংখ্যা নির্ধারণ করতে পারেন, উদাহরণস্বরূপ কেবল প্রান্তগুলি (যা আপনি সবে করেছেন) বা কিনারা + ত্রিভুজ, বা কে-কে পর্যন্ত সমস্ত । সর্বোপরি, মানটি আসল পূর্ণসংখ্যার মান (*) :-) কেবলমাত্র "আরও প্রতিনিধি" হতে পারেKk
Nathann
(*) এটি বলা হচ্ছে, আপনি এলপিতে সমস্ত ফলকে প্রতিনিধিত্ব করা এবং সর্বোত্তম স্বাধীন সেটের মধ্যে সর্বোত্তম ফলাফলের মধ্যে তাত্ত্বিকভাবে একটি নির্বিচারে বড় পার্থক্য রয়েছে