2
কোনও গ্রাফের চয়নযোগ্যতা নিম্ন-সীমাবদ্ধ করতে কতটি স্বতন্ত্র রঙের প্রয়োজন?
একটি গ্রাফ হয় -choosable (নামেও পরিচিত -list-মেকী যদি, যে ফাংশন জন্য) যে সংকলনের জন্য ছেদচিহ্ন মানচিত্র রং, সেখানে একটি রং নিয়োগ হয় যেমন যে, সব ছেদচিহ্ন , এবং এর মতো, সমস্ত প্রান্তের জন্য , ।k f k c v v c ( v ) ∈ f ( v ) v …