Category

Covering problems

page 1

art gallery problem

mathematical problem

a set of vertices that includes at least one endpoint of every edge in a graph

set cover problem

classical problem in combinatorics

a set of edges that touches every vertex of a graph

bipartite dimension

intrinsic property of undirected graphs