Vertex cover
Summary
A vertex cover of a graph is a set of vertices that meets every edge. Vertex covers are dual to matchings and complementary to independent sets. The node vertex cover gives the precise definition.
What this node needs for W2
- edge instance_of in: at least two examples (0 of 2)
- edge not_instance_of in: at least one non-example (0 of 1)
- edge specializes both: the more general notions and the special cases (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
Sources
- Web https://en.wikipedia.org/wiki/Vertex_cover, Definition
What links here
Definitions
- Vertex cover 0KDADE9RQ8