Need some hint...

Правка en1, от Sookhail, 2020-09-19 14:31:36

Hi, can you give me a hint about this problem ??

Given a graph with n vertices and m edges, find the minimum number of operations required to remove the graph completely

in an operation you can do one of the following things:

1- remove a vertex from the graph

2- remove 2 vertices connecting to an edge

$$$n, m < 10^6$$$

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Sookhail 2020-09-19 14:36:42 17 Tiny change: '\nGiven a graph wit' -> '\nGiven a connected simple graph wit'
en2 Английский Sookhail 2020-09-19 14:32:43 0 (published)
en1 Английский Sookhail 2020-09-19 14:31:36 355 Initial revision (saved to drafts)