Set cover problemThe set cover problem is a classical question in combinatorics, computer science, operations research, and complexity theory. It is one of Karp's 21 NP-complete problems shown to be NP-complete in 1972. Given a set of elements {1, 2, ..., n} (called the universe) and a collection S of m sets whose union equals the universe, the set cover problem is to identify the smallest sub-collection of S whose union equals the universe. For example, consider the universe U = {1, 2, 3, 4, 5} and the collection of sets S = { {1, 2, 3}, {2, 4}, {3, 4}, {4, 5} }.
Hyperbolic angleIn geometry, hyperbolic angle is a real number determined by the area of the corresponding hyperbolic sector of xy = 1 in Quadrant I of the Cartesian plane. The hyperbolic angle parametrises the unit hyperbola, which has hyperbolic functions as coordinates. In mathematics, hyperbolic angle is an invariant measure as it is preserved under hyperbolic rotation. The hyperbola xy = 1 is rectangular with a semi-major axis of , analogous to the magnitude of a circular angle corresponding to the area of a circular sector in a circle with radius .
Degree (angle)A degree (in full, a degree of arc, arc degree, or arcdegree), usually denoted by ° (the degree symbol), is a measurement of a plane angle in which one full rotation is 360 degrees. It is not an SI unit—the SI unit of angular measure is the radian—but it is mentioned in the SI brochure as an accepted unit. Because a full rotation equals 2pi radians, one degree is equivalent to pi/180 radians. The original motivation for choosing the degree as a unit of rotations and angles is unknown.
Inscribed angleIn geometry, an inscribed angle is the angle formed in the interior of a circle when two chords intersect on the circle. It can also be defined as the angle subtended at a point on the circle by two given points on the circle. Equivalently, an inscribed angle is defined by two chords of the circle sharing an endpoint. The inscribed angle theorem relates the measure of an inscribed angle to that of the central angle subtending the same arc. The inscribed angle theorem appears as Proposition 20 on Book 3 of Euclid's Elements.
Turn (angle)One turn (symbol tr or pla) is a unit of plane angle measurement equal to 2π radians, 360 degrees or 400 gradians. Thus it is the angular measure subtended by a complete circle at its center. Subdivisions of a turn include half-turns and quarter-turns, spanning a semicircle and a right angle, respectively; metric prefixes can also be used as in, e.g., centiturns (ctr), milliturns (mtr), etc. As an angular unit, one turn also corresponds to one cycle (symbol cyc or c) or to one revolution (symbol rev or r).
Solid angleIn geometry, a solid angle (symbol: Ω) is a measure of the amount of the field of view from some particular point that a given object covers. That is, it is a measure of how large the object appears to an observer looking from that point. The point from which the object is viewed is called the apex of the solid angle, and the object is said to subtend its solid angle at that point. In the International System of Units (SI), a solid angle is expressed in a dimensionless unit called a steradian (symbol: sr).
DiameterIn geometry, a diameter of a circle is any straight line segment that passes through the center of the circle and whose endpoints lie on the circle. It can also be defined as the longest chord of the circle. Both definitions are also valid for the diameter of a sphere. In more modern usage, the length of a diameter is also called the diameter.
Steinitz's theoremIn polyhedral combinatorics, a branch of mathematics, Steinitz's theorem is a characterization of the undirected graphs formed by the edges and vertices of three-dimensional convex polyhedra: they are exactly the 3-vertex-connected planar graphs. That is, every convex polyhedron forms a 3-connected planar graph, and every 3-connected planar graph can be represented as the graph of a convex polyhedron. For this reason, the 3-connected planar graphs are also known as polyhedral graphs.
