edge partition

edge partition
мат. разбиение ребер (графа)

Большой англо-русский и русско-английский словарь. 2001.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "edge partition" в других словарях:

  • Partition de Chypre — Partition de l’île de Chypre La rue Ledra à Nicosie, symbole des prémices d ouverture entre les deux parties de l île. Les drapeaux hissés représentent respectivement certaines des parties présentes dans le cadre de l hypothétique résolution du… …   Wikipédia en Français

  • Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… …   Wikipedia

  • partition line — Heraldry. a plain or figured edge between two adjacent areas of an escutcheon, between an ordinary and the field of an escutcheon, or between two adjacent ordinaries. Also called boundary line. [1710 20] * * * …   Universalium

  • partition line — Heraldry. a plain or figured edge between two adjacent areas of an escutcheon, between an ordinary and the field of an escutcheon, or between two adjacent ordinaries. Also called boundary line. [1710 20] …   Useful english dictionary

  • Graph partition — The graph partitioning problem in mathematics consists of dividing a graph into pieces, such that the pieces are of about the same size and there are few connections between the pieces.Consider a graph G(V,E), where V denotes the set of vertices… …   Wikipedia

  • India — /in dee euh/, n. 1. Hindi, Bharat. a republic in S Asia: a union comprising 25 states and 7 union territories; formerly a British colony; gained independence Aug. 15, 1947; became a republic within the Commonwealth of Nations Jan. 26, 1950.… …   Universalium

  • HISTORICAL SURVEY: THE STATE AND ITS ANTECEDENTS (1880–2006) — Introduction It took the new Jewish nation about 70 years to emerge as the State of Israel. The immediate stimulus that initiated the modern return to Zion was the disappointment, in the last quarter of the 19th century, of the expectation that… …   Encyclopedia of Judaism

  • combinatorics — /keuhm buy neuh tawr iks, tor , kom beuh /, n. (used with singular v.) See combinatorial analysis. * * * Branch of mathematics concerned with the selection, arrangement, and combination of objects chosen from a finite set. The number of possible… …   Universalium

  • Tutte polynomial — This article is about the Tutte polynomial of a graph. For the Tutte polynomial of a matroid, see Matroid. The polynomial x4 + x3 + x2y is the Tutte polynomial of the Bull graph. The red line shows the intersection with the plane …   Wikipedia

  • Line (heraldry) — EngrailedA chief enarched indented throughout in the arms of SawbridgeworthBretesséA fess wavy in the arms of Welwyn HatfieldNebulyA chief embattled in the arms of LetchworthIndented The lines of partition used to divide and vary fields and… …   Wikipedia

  • Top Trees — The Top Tree is a binary tree based data structure for unrooted dynamic trees which is used mainly for carrying out various path related operations, it allows simple Divide and conquer algorithms. It has since been augmented to maintain… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»