vertex cover

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

Wikidata entity: Q11515519

P1889 different from ... Q924362 (vertex cover problem) vertex cover problem
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P361 part of ... Q124247078 (vertex set) vertex set
P279 subclass of ... Q36161 (set) set
External Ids
P6564Brilliant Wiki IDvertex-cover
P5106Dictionary of Algorithms and Data Structures IDvertexcover
P646Freebase ID/m/022rkw
P2671Google Knowledge Graph ID/g/11gy24pdp8
P2812MathWorld IDVertexCover
P6366Microsoft Academic ID (discontinued)40687702
P10283OpenAlex IDC40687702

Why not click here or view trends?

log id: 6056697