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

24 февраля 2011

• 16:2216:22, 24 февраля 2011 разн. история +102‎ Н Characteristic number of a graph ‎ Новая страница: «'''Characteristic number of a graph''' --- характеристическое число графа.»
• 16:2116:21, 24 февраля 2011 разн. история +51‎ Н 1-Chain of a graph ‎ Новая страница: «'''1-Chain of a graph''' --- 1-цепь графа.»
• 16:2016:20, 24 февраля 2011 разн. история +51‎ Н 0-Chain of a graph ‎ Новая страница: «'''0-Chain of a graph''' --- 0-цепь графа.»
• 16:1916:19, 24 февраля 2011 разн. история +548‎ Н Chain graph ‎ Новая страница: «'''Chain graph''' --- цепной граф. A ''bipartite graph'' <math>G = (P,Q,E)</math> is called a '''chain graph''' if there is an ordering <math>\pi</math> …»
• 16:1616:16, 24 февраля 2011 разн. история +237‎ Н Chain ‎ Новая страница: «'''Chain''' --- цепь, цепочка. '''1.''' Given a poset <math>P = (X,<_{P})</math>, a '''chain''' of <math>P</math> is a subset of <math>X</math> consiste…»
• 16:1416:14, 24 февраля 2011 разн. история +101‎ Н Centroidal vertex ‎ Новая страница: «'''Centroidal vertex''' --- центроидная вершина. The same as ''Centroid vertex''.»
• 16:1316:13, 24 февраля 2011 разн. история +88‎ Н Centroid vertex ‎ Новая страница: «'''Centroid vertex''' --- центроидная вершина. ==See== *''Centroid''.»
• 16:1216:12, 24 февраля 2011 разн. история +427‎ Н Centroid sequence ‎ Новая страница: «'''Centroid sequence''' --- центроидная последовательность. Let <math>T</math> be a nontrivial tree; that is, a tree of order <math>n …»
• 16:1116:11, 24 февраля 2011 разн. история +889‎ Н Centroid ‎ Новая страница: «'''Centroid''' --- центроид. A '''branch''' of a tree <math>T</math> at a vertex <math>v</math> is a maximal subtree <math>T_{v}</math> of <math>T</math>, …»
• 16:0816:08, 24 февраля 2011 разн. история +92‎ Н Central vertex ‎ Новая страница: «'''Central vertex''' --- центральная вершина. ==See== *''Center vertex''.»
• 16:0716:07, 24 февраля 2011 разн. история +406‎ Н Central fringe ‎ Новая страница: «'''Central fringe''' --- центральная область. Some central vertices of <math>G</math> are barely in <math>C(G)</math>, in the sense that they a…»
• 16:0616:06, 24 февраля 2011 разн. история +294‎ Н Central distance ‎ Новая страница: «'''Central distance''' --- центральное расстояние. The '''central distance''' <math>c(v)</math> of <math>v</math> is the largest nonnegative i…»
• 15:5315:53, 24 февраля 2011 разн. история +662‎ Н P-Center ‎ Новая страница: «'''<math>p</math>-Center''' --- <math>p</math>-центр. A '''<math>p</math>-center''' of <math>G = (V,E)</math> is a set <math>C \subseteq V</math> that realize…»
• 15:5115:51, 24 февраля 2011 разн. история +454‎ Н Center vertex ‎ Новая страница: «'''Center vertex''' --- центральная вершина. A vertex <math>v</math> in a connected graph <math>G</math> is called a '''center (central) vertex''…»
• 15:4715:47, 24 февраля 2011 разн. история +76‎ Н Center of gravity of a graph ‎ Новая страница: «'''Center of gravity of a graph''' --- центр тяжести графа.»
• 15:4715:47, 24 февраля 2011 разн. история +57‎ Н Center ‎ Новая страница: «'''Center''' --- центр. ==See== *''Center vertex''.»
• 15:4615:46, 24 февраля 2011 разн. история +1040‎ Н Cayley graph ‎ Новая страница: «'''Cayley graph''' --- граф Кэли. '''1.''' Let <math>Z_{n} = \{0, 1, \ldots, n-1\}</math> be an additive abelian group of integers modulo <math>n</math>, a…»
• 15:4315:43, 24 февраля 2011 разн. история +107‎ Н Case term ‎ Новая страница: «'''Case term''' --- переключатель, слово выбора. ==See== *''Large-block schema''.»
• 15:4215:42, 24 февраля 2011 разн. история +202‎ Н Caterpillar-pure graph ‎ Новая страница: «'''Caterpillar-pure graph''' --- гусенично-чистый граф. A connected graph <math>G</math> is '''caterpillar-pure''' if each ''spanning tree'' of…»
• 15:4015:40, 24 февраля 2011 разн. история +470‎ Н Caterpillar ‎ Новая страница: «'''Caterpillar''' --- гусеница. '''1.''' A ''tree'' such that the removal of all ''pendant vertices'' or leaves (vertices with exactly one neighbor) yields…»
• 15:3815:38, 24 февраля 2011 разн. история +141‎ Н Categorical product of graphs ‎ Новая страница: «'''Categorical product of graphs''' --- категорийное произведение графов. ==See== *''Product of two graphs''.»
• 15:3715:37, 24 февраля 2011 разн. история +117‎ Н K-Case term ‎ Новая страница: «'''<math>k</math>-Case term''' --- выражение <math>k</math>-выбора. ==See== *''Large-block schema''.»
• 15:3615:36, 24 февраля 2011 разн. история +78‎ Н Cartesian sum of graphs ‎ Новая страница: «'''Cartesian sum of graphs''' --- декартова сумма графов.»
• 15:3515:35, 24 февраля 2011 разн. история +132‎ Н Cartesian product of graphs ‎ Новая страница: «'''Cartesian product of graphs''' --- декартово произведение графов. ==See== *''Product of two graphs''.»
• 15:3415:34, 24 февраля 2011 разн. история +163‎ Н Cardinality constrained circuit problem ‎ Новая страница: «'''Cardinality constrained circuit problem''' --- проблема цикла с ограниченной мощностью. ==See== *''Weighted girth problem''.»
• 15:3215:32, 24 февраля 2011 разн. история +150‎ Н Cardinal product ‎ Новая страница: «'''Cardinal product''' --- кардинальное произведение, прямое произведение. The same as ''Direct product''.»
• 15:3115:31, 24 февраля 2011 разн. история +289‎ Н Capacity of a cut-set ‎ Новая страница: «'''Capacity of a cut-set''' --- пропускная способность разреза. The '''capacity of a cut-set''' <math>(P,P')</math> is defined to be th…»
• 15:3015:30, 24 февраля 2011 разн. история +102‎ Н Capacity of an arc ‎ Новая страница: «'''Capacity of an arc''' --- пропускная способность дуги. ==See== *''Flow''.»
• 15:2515:25, 24 февраля 2011 разн. история +62‎ Н Call graph ‎ Новая страница: «'''Call graph''' --- граф [вызова] процедур.»
• 15:2415:24, 24 февраля 2011 разн. история +847‎ Н (k,g)-Cage ‎ Новая страница: «'''<math>(k,g)</math>-Cage''' --- <math>(k,g)</math>-клетка. For a given ordered pair of integers <math>(k,g)</math>, with <math>k \geq 2</math> and <math>g …»
• 15:2215:22, 24 февраля 2011 разн. история +93‎ Н Cage number ‎ Новая страница: «'''Cage number''' --- <math>(k,g)</math>-клетка. ==See== *''<math>(k,g)</math>-Cage''.»
• 15:1715:17, 24 февраля 2011 разн. история +338‎ Н Cactus ‎ Новая страница: «'''Cactus''' --- кактус, дерево Хусими. A graph <math>G</math> is a '''сactus''' if every its edge is a part of at most one cycle in <math>G</ma…»
• 15:1415:14, 24 февраля 2011 разн. история +1258‎ Н Butterfly graph ‎ Новая страница: «'''Butterfly graph''' --- граф-бабочка. Let <math>n</math> be a positive integer. The <math>n</math>-level '''butterfly graph''' <math>{\mathcal B}(n)</…»
• 14:4314:43, 24 февраля 2011 разн. история +179‎ Н K-Bunch isomorphic graph ‎ Новая страница: «'''<math>k</math>-Bunch isomorphic graph''' --- <math>k</math>-пучково изоморфные графы. '''<math>(L,Y)</math>-Bunch''' --- <math>(L,Y)</math>…»
• 14:4014:40, 24 февраля 2011 разн. история +57‎ Н K-Bunch ‎ Новая страница: «'''<math>k</math>-Bunch''' --- <math>k</math>-пучок.»
• 14:3814:38, 24 февраля 2011 разн. история +168‎ Н Bull ‎ Новая страница: «'''Bull''' --- бык. A '''bull''' is a (self complementary) graph with 5 vertices <math>a, b, c, d, e</math> and 5 edges <math>(a,b),(b,c),(c,d),(b,e),(c,e)</mat…»
• 14:3714:37, 24 февраля 2011 разн. история +113‎ Н Brute force'' method ‎ Новая страница: «'''"Brute force" method''' --- метод "грубой силы", перебор. ==See== *''Exhaustive search''» текущая
• 14:3414:34, 24 февраля 2011 разн. история +317‎ Н 2-3 Brother tree ‎ Новая страница: «'''2-3 Brother tree''' --- 2-3-братское дерево. A '''2-3 brother tree''' is a ''2-3 tree''satisfying an additional brother property: except for the s…»
• 14:3314:33, 24 февраля 2011 разн. история +61‎ Н 1-2 Brother tree ‎ Новая страница: «'''1-2 Brother tree''' --- 1-2-братское дерево.»
• 14:3214:32, 24 февраля 2011 разн. история +467‎ Н Brother tree ‎ Новая страница: «'''Brother tree''' --- братское дерево, HB-дерево. A '''brother tree''' is a rooted oriented tree each of whose internal nodes has either one o…»
• 14:2814:28, 24 февраля 2011 разн. история +126‎ Brother of a vertex ‎Нет описания правки
• 14:2114:21, 24 февраля 2011 разн. история +239‎ Н Brooks graph ‎ Новая страница: «'''Brooks graph''' --- граф Брукса. A '''Brooks graph''' is a connected graph that is neither a complete graph nor an odd cycle. '''Brooks' Theorem.''' …»
• 14:1814:18, 24 февраля 2011 разн. история +1143‎ Н Broadcasting problem ‎ Новая страница: «'''Broadcasting problem''' --- проблема широковещания. The '''broadcasting problem''' is the problem of information dissemination described in…»
• 14:1614:16, 24 февраля 2011 разн. история +1068‎ Н Broadcast graph ‎ Новая страница: «'''Broadcast graph''' --- граф широковещания. Let us first consider the full-duplex model (See ''Broadcasting problem''.) Let <math>G</math> be a …»
• 14:1314:13, 24 февраля 2011 разн. история +99‎ Н Broadcast digraph ‎ Новая страница: «'''Broadcast digraph''' --- орграф широковещания. ==See== *''Broadcast graph''.»
• 14:1214:12, 24 февраля 2011 разн. история +93‎ Н Bridgeless graph ‎ Новая страница: «'''Bridgeless graph''' --- граф без мостов. The same as ''2-Connected graph''.»
• 14:1114:11, 24 февраля 2011 разн. история +514‎ Н Bridged graph ‎ Новая страница: «'''Bridged graph''' --- граф с мостами. A graph <math>G</math> is a '''bridged graph''' if each cycle <math>C</math> of length at least 4 contains two …»
• 14:0914: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<…»
• 14:0714: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…»
• 14:0614:06, 24 февраля 2011 разн. история +137‎ Н Branch-weight centroid number ‎ Новая страница: «'''Branch-weight centroid number''' --- число центроида со взвешенными рёбрами. ==See== *''Centroid''.»