
samasyaon koo cover karna

sanyojan aur computer vigyaan mein, samasyaon koo shamil karna computational samasyaaen hain joe poochhati hain kii kyaa ack nishchit sanyojan sanrachana dusare koo 'cover' karati haye, yaa aisaa karane key liye sanrachana kitni badee honey chaahiye. cover karane vaali samasyaaen nyuntam samasyaaen hain aur aamtaur parr purnank raikhik karyakram, jinaki dohri samasyaon koo packing samasyaaen kahaa jaataa haye.
cover samasyaon key sabse pramukh udaaharan sett cover samasya hain, joe hitt sett samasya key barabar haye, aur isake vishesh mamle, vertex cover samasya aur aij cover samasya hain.
samanya raikhik prograaming sutrikaran.
raikhik prograaming key sandarbh mein, koee bhee raikhik prograam koo ack aavaran samasya key roop mein soch sakata haye yadi baadha matricks mein gunank, uddeshya kaary, aur daahine haath kii or gair-nakaratmak hain. adhik sateek roop seey, nimnalikhit samanya purnank raikhik karyakram parr vichaar karenh
iss tarah key ack purnank raikhik karyakram koo ack aavaran samasya kahaa jaataa haye yadi sabhi sootra _ 2 aur sootra _ 3 key liye sootra _ 1 haye.
antargyaanah maan leejiye kii sootra 4 prakaar kii vastu haye aur prakaar sootra 5 kii pratyek vastu kii sootra 6 kii laagat haye. sankhya sootra 7 ingit kartaa haye kii humm sootra 5 prakaar kii kitni vastuein khareedate hain. yadi baadha sootra _ 9 santusht hain, tou yeh kahaa jaataa haye kii "sootra _ 10 ack aavaran haye" (joe sanrachanaaen shamil hain way sanyojan sandarbh parr nirbhar karati hain). anta mein, uparokt purnank raikhik karyakram kaa ack ishtatam samadhan nyuntam laagat kaa ack aavaran haye.
cover samasyaon key prakaar.
graph siddhant, computational jyaamiti aur adhik mein vibhinn prakaar kii cover samasyaaen hain; dekhein. samasya key anya yaadrichhik sambandhit sanskaran paae jaa sakate hain. 
udaaharan key liye, petri nett key liye, aavaran samasya koo iss prashn key roop mein paribhaashit kiya gayaa haye kii kyaa diye gaye ankan key liye, nett kaa ack runn maujood haye, jaise kii kuchh badey (yaa barabar) ankan taka pahuncha jaa sakata haye. "badaa" kaa arth haye kii sabhi ghatak cumm seey cumm diye gaye ankan key ghatakon key roop mein badey hain aur cumm seey cumm ack thheek seey badaa haye.
indradhanush aavaran aur sangharsh-mukt aavaran.
kuchh cover samasyaon mein, cover koo kuchh atirikt aavashyaktaon koo puuraa karna chaahiye. vishesh roop seey, indradhanush aavaran samasya mein, pratyek mool vastu kaa ack "rung" hotaa haye, aur yeh aavashyak haye kii aavaran mein pratyek rung kii ack (yaa adhik seey adhik ack) vastu hoe. indradhanush aavaran kaa adhyayan kiya gayaa thaa.jee. antaral dwara ankon koo cover karane key liyeh
samasya aine. pee.-haard (raikhik sait seey kamee dwara) haye.
ack adhik samanya dhaarana sangharsh-mukt aavaran haye. iss samasya mein
"sangharsh-mukt sett cover" "oh" key sangharsh-mukt subset koo khojane kii samasya haye joe "" pee "" kaa aavaran haye.  banik, panolan, raman, sahlot aur saurabh vishesh mamle key liye nimnalikhit saabit karate hain jisamen sangharsh-graph ney arbericity koo seemit kiya haih