I am looking for an algorithm that finds minimal subset of vertices such that by removing this subset (and edges connecting these vertices) from graph all other vertices become unconnected (i.e. the graph won't have any edges).Is there such algorithm?If not: Could you recommend some kind of heuristics to designate the vertices.I have a basic knowledge of graph theory so please excuse any incorrectness.

Questions asking us to recommend or find a book, tool, software library, tutorial or other off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.

**2019年05月22日41分30秒**

cybermonkey There is no such a request for recommendation. This question is on-topic, and there is a clear answer to it (See AmiTavory's). (Obviously there are more answers, but none will be spam of opinionated answers). He is describing a problem, and he is getting an answer.

**2019年05月22日41分30秒**

amit It asks for an algorithm, which is the same as 'code for me'.

**2019年05月22日41分30秒**

cybermonkey No, it's not. Asking for algorithm is perfectly fine. Example 1, Example 2, Example 3, Example 4. It's perfectly fine to ask "How to do X", and asking for an algorithm is also on topic since it can be easily translated to any programming language. you can argue that the question does not show enough research effort - but that's another question.

**2019年05月22日41分30秒**

The "most intuitive and greedy possible algorithm is" only "as good as it gets" when 1.2738^(subset_size) time is too long.

**2019年05月22日41分30秒**

- How to pair socks from a pile efficiently?
- Image Processing: Algorithm Improvement for 'Coca-Cola Can' Recognition
- What is the optimal algorithm for the game 2048?
- How to find list of possible words from a letter matrix [Boggle Solver]
- What is the best algorithm for an overridden System.Object.GetHashCode?
- What algorithms compute directions from point A to point B on a map?
- How to check graph connectivity between two vertices
- Image Processing: Algorithm Improvement for 'Coca-Cola Can' Recognition
- Explanation of Algorithm for finding articulation points or cut vertices of a graph
- An algorithm to draw graphs without checking all pairs of vertices?
- What is the optimal algorithm for the game 2048?
- In undirected connected graph how to find set of vertices removing which graph becomes disconnected?
- Removing minimum no of edges to disconnect two vertices in a graph
- Graph Algorithm for Dismantling

ADS