Vertex cover

In the mathematical discipline of graph theory, a vertex cover (sometimes node cover) of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. The problem of finding a minimum vertex cover is a classical optimization problem in computer science and is a typical example of an NP-hard optimization problem that has an approximation algorithm. Its decision version, the vertex cover problem, was one of Karp's 21 NP-complete problems and is therefore a classical NP-complete problem in computational complexity theory. Furthermore, the vertex cover problem is fixed-parameter tractable and a central problem in parameterized complexity theory.

单词	Minimum cover
释义	Minimum cover 英语百科 Vertex cover In the mathematical discipline of graph theory, a vertex cover (sometimes node cover) of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. The problem of finding a minimum vertex cover is a classical optimization problem in computer science and is a typical example of an NP-hard optimization problem that has an approximation algorithm. Its decision version, the vertex cover problem, was one of Karp's 21 NP-complete problems and is therefore a classical NP-complete problem in computational complexity theory. Furthermore, the vertex cover problem is fixed-parameter tractable and a central problem in parameterized complexity theory.
随便看	Patent license的意思 patent license agreement的意思 patent license restrictions的意思 Patent licensing的意思 patentlike的意思 patent link的意思 patent list的意思 patent literature的意思 Patent Litigation的意思 Patent log的意思 patent logs的意思 patently的意思 pat ently的意思 Patently Offensive的意思 patent management in enterprises的意思 patent mark的意思 Patent marking的意思 patent matters的意思 patent medicine的意思 patent medicine的意思 patent mitcheline的意思 patent monoply的意思 patent name的意思 patent No.的意思 patent notice的意思

Minimum cover

Vertex cover