Вклад участника Glk

24 февраля 2011

• 07:0907:09, 24 февраля 2011 разн. история +465‎ Н Bridge ‎ Новая страница: «'''Bridge''' --- мост. '''1.''' A '''bridge''' of a ''cycle'' <math>C</math> is the shortest path in <math>C</math> joining nonconsecutive vertices of <math>C<…»
• 07:0707:07, 24 февраля 2011 разн. история +459‎ Н Breadth first search ‎ Новая страница: «'''Breadth first search''' --- поиск в ширину. Given the adjacency lists <math>A(v)</math> for each vertex <math>v</math> of a connected graph (directe…»
• 07:0607:06, 24 февраля 2011 разн. история +137‎ Н Branch-weight centroid number ‎ Новая страница: «'''Branch-weight centroid number''' --- число центроида со взвешенными рёбрами. ==See== *''Centroid''.»
• 07:0407:04, 24 февраля 2011 разн. история +131‎ Н Branch of a tree relative to a vertex v ‎ Новая страница: «'''Branch of a tree relative to a vertex''' <math>v</math> --- ветвь к вершине <math>v</math>. ==See== *''Centroid''.»
• 07:0107:01, 24 февраля 2011 разн. история +107‎ Н Boundedness problem ‎ Новая страница: «'''Boundedness problem''' --- проблема ограниченности. ==See== *''Bounded Petri net''»
• 07:0007:00, 24 февраля 2011 разн. история +122‎ Н Bounded tolerance graph ‎ Новая страница: «'''Bounded tolerance graph''' --- ограниченный толерантный граф. ==See== *''Tolerance graph''.»
• 06:5506:55, 24 февраля 2011 разн. история +113‎ Н Bounded reaching matrix ‎ Новая страница: «'''Bounded reaching matrix''' --- матрица ограниченных контрадостижимостей.»
• 06:5406:54, 24 февраля 2011 разн. история +348‎ Н K-Bounded Petri net ‎ Новая страница: «'''<math>k</math>-Bounded Petri net''' --- <math>k</math>-ограниченная сеть Петри. Let <math>N</math> be a Petri net with initial marking <math…» текущая
• 06:5206:52, 24 февраля 2011 разн. история +245‎ Н Bounded Petri net ‎ Новая страница: «'''Bounded Petri net''' --- ограниченная сеть Петри. A Petri net is '''bounded''' if its set of reachable markings is finite. The '''boundednes…»
• 06:5106:51, 24 февраля 2011 разн. история +105‎ Н Bounded reachability matrix ‎ Новая страница: «'''Bounded reachability matrix''' --- матрица ограниченных достижимостей.»
• 06:5006:50, 24 февраля 2011 разн. история +113‎ Н Boundary node of a fragment ‎ Новая страница: «'''Boundary node of a fragment''' --- граничная вершина фрагмента. ==See== *''Fragment''»
• 06:4806:48, 24 февраля 2011 разн. история +64‎ Н Boundary operator ‎ Новая страница: «'''Boundary operator''' --- граничный оператор.»
• 05:4005:40, 24 февраля 2011 разн. история +94‎ Н Boundary of a 2-mesh ‎ Новая страница: «'''Boundary of a 2-mesh''' --- граница 2-сетки. ==See== *''<math>n</math>-Mesh''.»
• 05:3805:38, 24 февраля 2011 разн. история +55‎ Н Boundary of a face ‎ Новая страница: «'''Boundary of a face''' --- граница грани.»
• 05:3705:37, 24 февраля 2011 разн. история +260‎ Н Boundary NCE graph grammar ‎ Новая страница: «'''Boundary NCE graph grammar''' --- граничная графовая грамматика типа NCE. An ''NCE graph grammar'' is ''boundary''' (B-NCE) if …»
• 05:3605:36, 24 февраля 2011 разн. история +46‎ Bondy--Chvtal closure operation ‎Нет описания правки
• 05:3405:34, 24 февраля 2011 разн. история +489‎ Н Bondy--Chvtal closure operation ‎ Новая страница: «'''Bondy--Chv\'{a}tal closure operation''' --- операция замыкания Бонди-Хватала. Given a graph of order <math>n</math>, repeat the fo…»
• 05:3005:30, 24 февраля 2011 разн. история +617‎ Н Block-cutvertex tree, block-cutpoint graph ‎ Новая страница: «'''Block-cutvertex tree, block-cutpoint graph''' --- дерево (граф) блоков и точек сочленения. The '''block-cutvertex tree''' of a c…»
• 05:2805:28, 24 февраля 2011 разн. история +258‎ Н Block of a graph ‎ Новая страница: «'''Block of a graph''' --- блок графа, компонента двусвязности. For a graph <math>G</math>, the maximal ''2-connected'' subgraph of…»
• 05:2705:27, 24 февраля 2011 разн. история +148‎ Block graph ‎Нет описания правки
• 05:2205:22, 24 февраля 2011 разн. история +350‎ Н Block duplicate graph ‎ Новая страница: «'''Block duplicate graph''' --- блочно удвоенный граф. A '''block duplicate graph''' ('''BD-graph''') is a graph obtained by adding zero or more…»
• 05:2005:20, 24 февраля 2011 разн. история +59‎ Н Block ‎ Новая страница: «'''Block''' --- блок. ==See== *''Articulation point''.»
• 05:1905:19, 24 февраля 2011 разн. история +78‎ Н Bistochastic matrix ‎ Новая страница: «'''Bistochastic matrix''' --- бистохастическая матрица.»

22 февраля 2011

• 10:3610:36, 22 февраля 2011 разн. история +331‎ Н Bisimplicial edge ‎ Новая страница: «'''Bisimplicial edge''' --- бисимплициальное ребро. An edge <math>e = (x,y)</math> of a ''bipartite graph'' <math>H</math> is called a '''bisi…»
• 10:3410:34, 22 февраля 2011 разн. история +901‎ Н Bisection width of a graph ‎ Новая страница: «'''Bisection width of a graph''' --- ширина бисекции графа. The '''bisection width''' <math>bw(G)</math> '''of a graph''' <math>G</math> is the …»
• 10:3010:30, 22 февраля 2011 разн. история +193‎ Н Bipyramid ‎ Новая страница: «'''Bipyramid''' --- бипирамида. The plane dual graph <math>D_{n}^{\ast}</math> of a ''prism'' <math>D_{n}</math> is the graph of a '''bipyramid'''. ==See…»
• 10:2810:28, 22 февраля 2011 разн. история +134‎ Н Bipartite tolerance graph ‎ Новая страница: «'''Bipartite tolerance graph''' --- двудольный граф перестановок. ==See== *''Bipartite permutation graph''.»
• 10:2710:27, 22 февраля 2011 разн. история +308‎ Н Bipartite permutation graph ‎ Новая страница: «'''Bipartite permutation graph''' --- двудольный граф перестановок. A class of '''bipartite permutation graphs''' is the intersection of …»
• 10:2410:24, 22 февраля 2011 разн. история +64‎ Н Bipartite matroid ‎ Новая страница: «'''Bipartite matroid''' --- двудольный матроид.»
• 10:2310:23, 22 февраля 2011 разн. история +272‎ Н Bipartite graph ‎ Новая страница: «'''Bipartite graph''' --- двудольный граф. A '''bipartite graph''' is a graph whose vertex set can be partitioned into two nonempty subsets <math>…»
• 10:2210:22, 22 февраля 2011 разн. история +523‎ Н Bipartite density ‎ Новая страница: «'''Bipartite density''' --- двудольная плотность. Let <math>G = (V,E)</math> be a ''simple graph'' Let <math>H</math> be any ''bipartite''subgra…»
• 10:2110:21, 22 февраля 2011 разн. история +105‎ Н Bipartite bihypergraph ‎ Новая страница: «'''Bipartite bihypergraph''' --- двудольный бигиперграф. ==See== *''Bihypergraph''.»
• 10:1910:19, 22 февраля 2011 разн. история +481‎ Н Bipanpositionable graph ‎ Новая страница: «'''Bipanpositionable graph''' --- бипанпропозицируемый граф. A bipartite hamiltonian graph <math>G</math> is '''bipanpropositionable''' if …»
• 10:1810:18, 22 февраля 2011 разн. история +727‎ Н Binomial tree ‎ Новая страница: «'''Binomial tree''' --- биномиальное дерево. There are several equivalent definitions of a '''binomial tree'''. One recursive definition is to de…»
• 10:1710:17, 22 февраля 2011 разн. история +75‎ Н Binode ‎ Новая страница: «'''Binode''' --- бивершина. ==See== *''<math>T</math>-Numbering.''»
• 10:1510:15, 22 февраля 2011 разн. история +689‎ Н K-Binding number ‎ Новая страница: «'''<math>k</math>-Binding number''' --- <math>k</math>-связывающее число. The '''<math>k</math>-binding number''' of <math>G</math> is defined to b…» текущая
• 10:1210:12, 22 февраля 2011 разн. история +82‎ Н Binary vertex ‎ Новая страница: «'''Binary vertex''' --- бинарная вершина. ==See== *''Unary node''.»
• 10:1110:11, 22 февраля 2011 разн. история +774‎ Н Binary tree ‎ Новая страница: «'''Binary tree''' --- бинарное дерево. An '''<math>n</math>-node binary tree''' is defined to be a rooted tree where each of the <math>n</math> nodes…»
• 10:0610:06, 22 февраля 2011 разн. история +1070‎ Н Binary split tree ‎ Новая страница: «'''Binary split tree''' --- бинарное расщепляемое дерево. '''Binary split trees''' (BST's) are a data structure for storing static record…»
• 10:0510:05, 22 февраля 2011 разн. история +81‎ Н Binary sorting tree ‎ Новая страница: «'''Binary sorting tree''' --- бинарное дерево сортировки.»
• 10:0410:04, 22 февраля 2011 разн. история +374‎ Н Binary search tree ‎ Новая страница: «'''Binary search tree''' --- бинарное дерево поиска. '''Binary search trees''' (BT) are a special class of GBST (''generalized binary split tre…»
• 10:0110:01, 22 февраля 2011 разн. история +1457‎ Н Binary relation ‎ Новая страница: «'''Binary relation'''--- бинарное отношение. <math>R</math> is a ''' binary relation''' on <math>V</math> if <math>R \subseteq V \times V</math>. …»
• 09:2309:23, 22 февраля 2011 разн. история +87‎ Н Binary matroid ‎ Новая страница: «'''Binary matroid''' --- бинарный матроид. ==See== *''Matrix matroid''.»
• 09:2109:21, 22 февраля 2011 разн. история +101‎ Н Binary n-dimensional cube ‎ Новая страница: «'''Binary <math>n</math>-dimensional cube''' --- двоичный <math>n</math>-мерный куб.»
• 09:2009:20, 22 февраля 2011 разн. история +105‎ Н Binary de Bruijn graph ‎ Новая страница: «'''Binary de Bruijn graph''' - бинарный граф де Брёйна. ==See== *''De Druijn graph''.»
• 09:1409:14, 22 февраля 2011 разн. история +74‎ Н Binary Hamming graph ‎ Новая страница: «'''Binary Hamming graph''' --- бинарный граф Хэмминга.»
• 09:1309:13, 22 февраля 2011 разн. история +828‎ Н Bihypergraph ‎ Новая страница: «'''Bihypergraph''' --- бигиперграф. Let <math>H^{0}</math> and <math>H^{1}</math> be hypergraphs with the same vertex set <math>V</math>. An ordered pai…»
• 09:1109:11, 22 февраля 2011 разн. история +366‎ Н Bi-Helly family ‎ Новая страница: «'''Bi-Helly family''' --- би-Хелли семейство. A hypergraph <math>{\mathcal H}</math> is called a '''bi-Helly family''' if it satisfies the followin…»
• 09:1009:10, 22 февраля 2011 разн. история +97‎ Н Bigraph ‎ Новая страница: «'''Bigraph''' --- биграф, двудольный граф. The same as ''Bipartite graph''.»
• 09:0709:07, 22 февраля 2011 разн. история +39‎ Н Bifurcant ‎ Новая страница: «'''Bifurcant''' --- бифуркант.»