nayana-c1.867c992ae9100904cc61c84591adf0f8f863e0387e30f0d0dbc86640e9f50a1a.ml.train.292519

The task

ഏറ്റവും കുറഞ്ഞ വെർട്ടെക്സ് കവർ പ്രശ്നത്തെക്കുറിച്ച് (എംവിസിപി) സംബന്ധിച്ച് ഇനിപ്പറയുന്നവയിൽ ഏതാണ് ശരി? A. ഒരു പോളിനോമിയൽ-ടൈം അൽഗോരിതം ഉപയോഗിച്ച് ഇത് കാര്യക്ഷമമായി പരിഹരിക്കാൻ കഴിയും. B. അത് എൻപി-ഹാർഡ് ആണ്. C. സംവിധാനം ചെയ്ത ഗ്രാഫുകൾക്ക് മാത്രമേ ഇത് ബാധകമാകൂ. D. പൊരുത്തപ്പെടുന്ന പരമാവധി പ്രശ്നവുമായി ഇത് ബന്ധമില്ലാത്തതാണ്. Return only the single uppercase letter of the correct option.