root vertex
Смотреть что такое "root vertex" в других словарях:
root — root1 rootlike, adj. /rooht, root/, n. 1. a part of the body of a plant that develops, typically, from the radicle and grows downward into the soil, anchoring the plant and absorbing nutriment and moisture. 2. a similar organ developed from some… … Universalium
Root of unity — The 5th roots of unity in the complex plane In mathematics, a root of unity, or de Moivre number, is any complex number that equals 1 when raised to some integer power n. Roots of unity are used in many branches of mathematics, and are especially … Wikipedia
Root (disambiguation) — A root is the part of a plant that is below ground. Root or Roots may also refer to: Contents 1 Computing 2 Geography 2.1 Switzerland … Wikipedia
Root — /rooht/, n. 1. Elihu /el euh hyooh /, 1845 1937, U.S. lawyer and statesman: Nobel peace prize 1912. 2. John Wellborn /wel beuhrn/, 1851 91, U.S. architect. * * * In botany, the underground anchoring part of a plant. It grows downward in response… … Universalium
Square root of 5 — The square root of 5 is the positive real number that, when multiplied by itself, gives the prime number 5. This number appears in the formula for the golden ratio. It can be denoted in surd form as::sqrt{5}.It is an irrational algebraic number.… … Wikipedia
Divide et impera, cum radix et vertex imperil in obedientium consensu rata sunt — Divide and rule, for the root and pinnacle of empire are rated in the consent of the obedient … Ballentine's law dictionary
Biconnected component — Each color corresponds to a biconnected component. Multi colored vertices are cut vertices, and thus belong to multiple biconnected components. In graph theory, a biconnected component (or 2 connected component) is a maximal biconnected subgraph … Wikipedia
Graph pebbling — is a mathematical game and area of interest played on a graph with pebbles on the vertices. Game play is composed of a series of pebbling moves. A pebbling move on a graph consists of taking two pebbles off one vertex and placing one on an… … Wikipedia
Median graph — The median of three vertices in a median graph In mathematics, and more specifically graph theory, a median graph is an undirected graph in which any three vertices a, b, and c have a unique median: a vertex m(a,b,c) that belongs to shortest… … Wikipedia
Level structure — In the mathematical subfield of graph theory a level structure of a graph is a partition of the set of vertices into equivalence classes of vertices with the same distance from a given root vertex.DefinitionGiven a connected graph G =( V , E )… … Wikipedia
Grigorchuk group — In the mathematical area of group theory, the Grigorchuk group or the first Grigorchuk group is a finitely generated group constructed by Rostislav Grigorchuk that provided the first example of a finitely generated group of intermediate (that is … Wikipedia