Vertex cover in hypergraphs

In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph.

Source: Wikipedia — Vertex cover in hypergraphs (CC BY-SA 4.0)

Vertex cover in hypergraphs

In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph.

Source: Wikipedia "Vertex cover in hypergraphs" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy