DAA100: Approximation Algorithms for Vertex Cover Problem | Node Cover Problem is NP Complete

[@vedantbaloni0107]

13:37 But can't we take {b,c,d,f} in last problem ?
This one is the minimum and optimal solution for approximation algorithm

[@sonalshitole8847]

Thank you Sir for brilliant explanation!

[@ruchi3578]

Thankyou sir to make this topic easy

[@mrjigglybell]

sir i think vertex cover is a graph problem not tree actually it's answer is making an tree like structure .
because you are taking about graph(closed cycle) and drawing tree(No cycle) structure that's why i said

[@parwaagrawal]

Great Explanation !

[@Dhunbaajmusic]

thanks for every lecture dear sir ..😇😇..

[@gaganjotsingh8871]

Sir in optimization you have given analysis of optimal solution on the basis of edges and we get 6 vertices but in the last analysis of minimal you have giving answer on the basis of vertices .

[@Wanderer360.]

thanks for being my savior!!!and plz do add a video for fast fourier transform

[@mohammedzeeshan7277]

Op sir 😄
Thank you

[@vinayaksharma-ys3ip]

Sir please make video of fourier Transform as well!!!

[@prafullpanday907]

thankk you sir

[@Pramaanpods]

why we have not taken e,d instead of e,f becoz it covers rest of all the edges remaining.?

[@editingKingsalim]

❤

[@shreyashachoudhary480]

Thanks

[@sakshisingh8624]

Sir plz do upload video for fft also

[@adityasworld1745]

🙏🙏🙏🙏

[@lightsacross4663]

Sir aap bohog acvh apadate ho

[@UniversityAcademy]

Thanks dear

[@SiddharthKumar-nl6mf]

Sir tree ha ya to
Graph closed hona chiye

[@devkumar9889]

Ham according to max degree do vertex select kar sakte hai baki sab same laga sakte hai isse optimal ans a to sakta hai 🤔

[@akarshjayaprakash4963]

After selecting {b,c}, can't we select edge {e,d}? that way there will be just 4 vertices instead of 6.

[@saksshi]

i selected d,f and same the solution comes out as 4

[@vasutompalli9277]

Haa

[@anshultyagi3365]

ye na aave exam mei

[@stutisflairs9622]

Last m bolre ho greater than one likhre ho less than 1 waah nice

[@gopalagrawal8378]

are ho jaati hai galti ...

[@chiragdusad2015]

​@@gopalagrawal8378 to shi kya h
Greater than 1 ya less than 1?

[@neverknow2218]

@@chiragdusad2015 greater aur equal ho skta h one k less than nhii

[@chiragdusad2015]

@@neverknow2218 bhai late reply Kiya
Exam khtm ho gya 😂

[@RakeshRoy-gq8fg]

​@@chiragdusad2015Or tum bhi ☠️

[@mdshahnawaz645]

nice

[@gopalagrawal8378]

c* ki value manually nikalni hogi ya que me di jaati hai ??

[@venkataprathapdanavulapadu6532]

sir i want set covering problem. can you send me that lecture

[@shubhamjha5738]

FFT v bta dejiy...

[@Sudhanshu-es6lz]

apaan