edge-connectedness

См. также в других словарях:

• Dominator (graph theory) — For Dominating set problem, see Dominating set. In computer science, in control flow graphs, a node d dominates a node n if every path from the start node to n must go through d. Notationally, this is written as d dom n (or sometimes d n). By… …   Wikipedia

• Connectivity (graph theory) — In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) which need to be removed to disconnect the remaining nodes from each other[1]. It is… …   Wikipedia

• Scale-free network — A scale free network is a network whose degree distribution follows a power law, at least asymptotically. That is, the fraction P ( k ) of nodes in the network having k connections to other nodes goes for large values of k as P ( k ) k − γ where… …   Wikipedia

• Random graph — In mathematics, a random graph is a graph that is generated by some random process. The theory of random graphs lies at the intersection between graph theory and probability theory, and studies the properties of typical random graphs.Random graph …   Wikipedia

• Graph homomorphism — Not to be confused with graph homeomorphism. In the mathematical field of graph theory a graph homomorphism is a mapping between two graphs that respects their structure. More concretely it maps adjacent vertices to adjacent vertices. Contents 1… …   Wikipedia

• Native American music — Introduction       music of the indigenous peoples of the Western Hemisphere. The Americas contain hundreds of native communities, each with its own distinctive history, language, and musical culture. These communities although united in placing… …   Universalium

• Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… …   Wikipedia

• Space colonization — Artist Les Bossinas 1989 concept of Mars mission Space colonization (also called space settlement, space humanization, or space habitation) is the concept of permanent human habitation outside of Earth. Although hypothetical at the present time,… …   Wikipedia

• Abstract art — Kazimir Malevich, Black Square, c. 1913 Abstract art uses a visual language of form, color and line to create a composition which may exist with a degree of independence from visual references in the world.[1] Western art had been, from the… …   Wikipedia

• Topological graph theory — In mathematics topological graph theory is a branch of graph theory. It studies the embedding of graphs in surfaces, and graphs as topological spaces. [J.L. Gross and T.W. Tucker, Topological graph theory, Wiley Interscience, 1987] Embedding a… …   Wikipedia

• Morphic field — is a term introduced by British biologist Rupert Sheldrake, the major proponent of this concept, through his Hypothesis of Formative Causation in the early 1980s. It is described as consisting of patterns that govern the development of forms,… …   Wikipedia