Graph related question

Revision en1, by PC_E1052, 2022-08-16 12:47:12

Can i determine whether the size of minimum vertex cover of general graph is less than 3 or not within 2 seconds where V,E <= 5* 10^4 ??

Thank you

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English PC_E1052 2022-08-16 12:47:12 171 Initial revision (published)