cut vertex
61Polygon — For other uses, see Polygon (disambiguation). Some polygons of different kinds In geometry a polygon (   …
62Hopcroft–Karp algorithm — The Hopcroft–Karp algorithm finds maximum cardinality matchings in bipartite graphs in O(sqrt{V} E) time, where V is the number of vertices and E is the number of edges of the graph. [John E. Hopcroft, Richard M. Karp: An n^{5/2} Algorithm for… …
63Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… …
64Kruskal's algorithm — is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is… …
65Sperner family — In combinatorics, a Sperner family (or Sperner system), named in honor of Emanuel Sperner, is a set system (F, E) in which no element is contained in another. Formally, If X, Y are in F and X ≠ Y, then X is not contained in Y and Y is not… …
66Cubic graph — Not to be confused with graphs of cubic functions. The Petersen graph is a Cubic graph …
67Transportation network (graph theory) — A transportation network is a type of directed, weighted graph or network.Transportation networks are used to model the flow of commodity, information, or traffic (see transport network). Definitions A transportation network G is a graph with… …
68Simson line — In geometry, given a triangle and a point on its circumcircle, the intersections formed when lines are constructed from the point perpendicular to each of the triangle s sides are collinear. The line through these points is the Simson line, named …
69Projective texture mapping — is a method of texture mapping that allows a textured image to be projected onto a scene as if by a slide projector. Projective texture mapping is useful in a variety of lighting techniques and it s the starting point for shadow… …
70Blender — У этого термина существуют и другие значения, см. Blender (журнал) …
