Вклад участника Glk
Материал из WEGA
22 февраля 2011
- 09:0609:06, 22 февраля 2011 разн. история +277 Н Bidirectional arcs Новая страница: «'''Bidirectional arcs''' --- бинаправленные дуги. That is a pair of arcs <math>(x,y), \; (y,x)</math>. If a directed graph <math>D</math> has no …»
- 09:0409:04, 22 февраля 2011 разн. история +112 Н Bicubic graph Новая страница: «'''Bicubic graph''' --- бикубический граф. '''bicubic graph''' is a ''bipartite cubic graph''.»
- 09:0309:03, 22 февраля 2011 разн. история +441 Н Bicritical graph Новая страница: «'''Bicritical graph''' --- бикритический граф. A finite, undirected, connected and simple graph <math>G</math> is said to be '''bicritical''' if <m…»
- 08:5108:51, 22 февраля 2011 разн. история +124 Н Biconvex bipartite graph Новая страница: «'''Biconvex bipartite graph''' --- бивыпуклый двудольный граф. ==See== *''Convex bipartite graph''.»
17 февраля 2011
- 09:5109:51, 17 февраля 2011 разн. история +376 Н Biconnected component Новая страница: «'''Biconnected component''' --- компонента двусвязности, блок. A '''biconnected component''' of a graph <math>G</math> is a maximal set o…»
- 09:4909:49, 17 февраля 2011 разн. история +93 Н Bicomponent Новая страница: «'''Bicomponent''' --- бикомпонента. The same as ''Strongly connected component''»
- 09:4709:47, 17 февраля 2011 разн. история +67 Н Bicoloured subgraph Новая страница: «'''Bicoloured subgraph''' --- двуцветный подграф.»
- 09:4609:46, 17 февраля 2011 разн. история +237 Н Biclique number Новая страница: «'''Biclique number''' --- бикликовое число. The '''biclique number''' <math>w^{\ast}(B)</math> of a ''bipartite graph''<math>B</math> is defined as t…»
- 09:4409:44, 17 февраля 2011 разн. история +312 Н Biclique edge covering number Новая страница: «'''Biclique edge covering number''' --- число бикликового покрытия ребер. The '''biclique edge covering number''' of a ''bipartire gra…»
- 09:4309:43, 17 февраля 2011 разн. история +247 Н Biclique edge cover Новая страница: «'''Biclique edge cover''' --- бикликовое покрытие ребер. Given a ''bipartite graph''<math>B = (U \cup V,E)</math>, a '''biclique edge cover''…»
- 09:4209:42, 17 февраля 2011 разн. история +320 Н Biclique Новая страница: «'''Biclique''' --- биклика. '''1.''' In a ''bipartite graph'' <math>G = (V,W,E)</math>, a subset <math>A \subseteq V \cup W</math> is called a '''biclique''…»
- 09:4009:40, 17 февраля 2011 разн. история +83 Н Bichromatic hypergraph Новая страница: «'''Bichromatic hypergraph''' --- бихроматический гиперграф.»
- 09:3809:38, 17 февраля 2011 разн. история +68 Н Bichromatic graph Новая страница: «'''Bichromatic graph''' --- бихроматический граф.»
- 09:3809:38, 17 февраля 2011 разн. история +253 Н Bichordal bipartite graph Новая страница: «'''Bichordal bipartite graph''' --- бихордальный двудольный граф. A bipartite graph <math>G</math> is defined as '''bichordal''', if any …»
- 09:3609:36, 17 февраля 2011 разн. история +65 Н Bicentroid of a tree Новая страница: «'''Bicentroid of a tree''' --- бицентроид дерева.»
- 09:3509:35, 17 февраля 2011 разн. история +34 Н Bicentre Новая страница: «'''Bicentre''' --- бицентр.»
- 09:3409:34, 17 февраля 2011 разн. история +64 Н Bicenter tree Новая страница: «'''Bicenter tree''' --- бицентральное дерево.»
- 09:3309:33, 17 февраля 2011 разн. история +34 Н Bicenter Новая страница: «'''Bicenter''' --- бицентр.»
- 09:3209:32, 17 февраля 2011 разн. история +31 Н Biblock Новая страница: «'''Biblock''' --- библок.»
- 09:3109:31, 17 февраля 2011 разн. история +309 Н Berge's Formula Новая страница: «'''Berge's Formula''' --- формула Бержа. Let <math>G</math> be a graph and let <math>o(G)</math> be the number of ''odd components'' of <math>G</math>.…»
- 09:2809:28, 17 февраля 2011 разн. история +332 Н Berge's conjecture Новая страница: «'''Berge's conjecture''' --- гипотеза Бержа. In 1960, C.Berge conjectured that a graph is ''perfect'' iff none of its induced subgraphs is a <math>C_{…»
- 09:2609:26, 17 февраля 2011 разн. история +204 Н Berge graph Новая страница: «'''Berge graph''' --- граф Бержа. '''1.''' See '' Hole''. '''2.''' A graph for which ''Berge's conjecture'' is fulfilled is called a '''Berge graph'''; c…»
- 09:2409:24, 17 февраля 2011 разн. история +66 Н Berge's complete graph Новая страница: «'''Berge's complete graph''' --- полный граф Бержа.»
- 09:2309:23, 17 февраля 2011 разн. история +463 Н Basis number Новая страница: «'''Basis number''' --- базисное число. A basis <math>{\mathcal B}</math> for cycle space <math>{\mathcal C}(G)</math> is called a <math>d</math>-fold …»
- 09:2109:21, 17 февраля 2011 разн. история +2711 Н Basic numberings Новая страница: «'''Basic numberings''' --- базисные нумерации. Let <math>G</math> be a ''cf-graph''with the ''initial node''<math>p_0</math>. '''Basic numberings''…»
- 09:0409:04, 17 февраля 2011 разн. история +139 Н Basic cycle set Новая страница: «'''Basic cycle set''' --- базисное множество циклов, множество фундаментальных циклов.» текущая
- 09:0309:03, 17 февраля 2011 разн. история +89 Н Basic cycle Новая страница: «'''Basic cycle''' --- базисный цикл, фундаментальный цикл.»
- 09:0209:02, 17 февраля 2011 разн. история +639 Н Basic block Новая страница: «'''Basic block''' --- линейный участок, луч. '''1.''' A '''basic block''' is a sequence of consecutive statements (of a program) such that control…»
- 09:0009:00, 17 февраля 2011 разн. история +52 Н Based graph Новая страница: «'''Based graph''' --- базируемый граф.»
- 08:5908:59, 17 февраля 2011 разн. история +28 Н 1-Base Новая страница: «'''1-Base''' --- 1-база.»
- 08:5808:58, 17 февраля 2011 разн. история +77 Н Base of a matroid Новая страница: «'''Base of a matroid''' --- база матроида. ==See== *''Matroid''.»
- 08:5708:57, 17 февраля 2011 разн. история +94 Н Base of a directed graph Новая страница: «'''Base of a directed graph''' --- база орграфа, основание орграфа.»
- 08:4608:46, 17 февраля 2011 разн. история +51 Н Base digraph Новая страница: «'''Base digraph''' --- базовый орграф.»
- 08:4508:45, 17 февраля 2011 разн. история +100 Н Bar-visibility graph Новая страница: «'''Bar-visibility graph''' --- полосо-видимый граф. ==See== *''Visibility graph''.»
- 08:4408:44, 17 февраля 2011 разн. история +304 Н Bandwidth sum Новая страница: «'''Bandwidth sum''' --- широкополосная сумма. The '''bandwidth sum''' of a graph <math>G</math>, denoted by <math>B_{s}(G)</math>, is defined by…» текущая
- 08:4208:42, 17 февраля 2011 разн. история +927 Н Bandwidth Новая страница: «'''Bandwidth''' --- ширина полосы. Let <math>G = (V,E)</math> be a simple graph and let <math>f</math> be a numbering of vertices of <math>G</math>. …»
- 08:3008:30, 17 февраля 2011 разн. история +1311 Н Ball number Новая страница: «'''Ball number''' --- шаровое число (графа). By a family of solid balls in <math>R^{3}</math>, we mean a family of balls no two of which penetrate…»
- 08:2808:28, 17 февраля 2011 разн. история +127 Н Balanced signed graph Новая страница: «'''Balanced signed graph''' --- сбалансированный знаковый граф. ==See== *''Signed labeled graph''.»
- 08:2708:27, 17 февраля 2011 разн. история +1 Balanced hypergraph Нет описания правки
- 08:2608:26, 17 февраля 2011 разн. история +257 Н Balanced hypergraph Новая страница: «'''Balanced hypergraph''' --- сбалансированный гиперграф. A hypergraph is a '''balanced hypergraph''' if every circuit of odd length is ''b…»
- 07:1607:16, 17 февраля 2011 разн. история +135 Н W-Balanced graph Новая страница: «'''<math>w</math>-Balanced graph''' --- <math>w</math>-сбалансированный граф. ==See== *''<math>w</math>-density''.» текущая
- 07:1507:15, 17 февраля 2011 разн. история +90 Н Balanced graph Новая страница: «'''Balanced graph''' --- сбалансированный граф. ==See== *''Density''.»
- 07:1407:14, 17 февраля 2011 разн. история +447 Н Balanced digraph Новая страница: «'''Balanced digraph''' --- сбалансированный орграф. '''1.''' A digraph is '''balanced''', if for every vertex <math>v</math>, <math>deg^{+}(v…»
- 07:1207:12, 17 февраля 2011 разн. история +334 Н Balanced circuit Новая страница: «'''Balanced circuit''' --- сбалансированный цикл. A '''balanced circuit''' in a hypergraph is a circuit <math>(x_{1}, E_{1}, \ldots, x_{k}, E_{…»
- 07:1007:10, 17 февраля 2011 разн. история +58 Н Balance of a vertex Новая страница: «'''Balance of a vertex''' --- баланс вершины.»
- 07:0907:09, 17 февраля 2011 разн. история +204 Н Backward arc Новая страница: «'''Backward arc''' --- обратная дуга, дуга назад. '''1.''' ==See== *''Basic numberings''. '''2.''' ==See== *''Numbering of a cf-graph''. '…»
- 07:0207:02, 17 февраля 2011 разн. история +82 Н Back-edge Новая страница: «'''Back-edge''' --- обратная дуга. ==See== *''Depth-first search. 2''.»
- 07:0107:01, 17 февраля 2011 разн. история +117 Н Backbone coloring number Новая страница: «'''Backbone coloring number''' --- число хребтовой раскраски. ==See== *''Backbone coloring''.»
- 07:0007:00, 17 февраля 2011 разн. история +767 Н Backbone coloring Новая страница: «'''Backbone coloring''' --- хребтовая раскраска. Consider a graph <math>G = (V,E)</math> with a spanning tree <math>T = (V,E_{T})</math> (backbon…»
- 06:5606:56, 17 февраля 2011 разн. история +189 Н Backbone Новая страница: «'''Backbone''' --- хребет. The '''backbone''' <math>\beta</math> of a ''caterpillar'' <math>C</math> is a (possibly trivial) path that remains after a ''prun…»
