Graph related question

Правка en1, от p__ce1052, 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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский p__ce1052 2022-08-16 12:47:12 171 Initial revision (published)