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

24 февраля 2011

• 09:2709:27, 24 февраля 2011 разн. история +340‎ Н Chinese postman's problem ‎ Новая страница: «'''Chinese postman's problem''' --- задача китайского почтальона. Let <math>G = (V,E)</math> be a connected undirected graph. A non-nega…»
• 09:2509:25, 24 февраля 2011 разн. история +235‎ Н Characteristic polynomial of Laplacian ‎ Новая страница: «'''Characteristic polynomial of Laplacian''' --- характеристический полином лапласиана. The '''characteristic polynomial of Lapl…»
• 09:2409:24, 24 февраля 2011 разн. история +838‎ Н Characteristic polynomial of a graph ‎ Новая страница: «'''Characteristic polynomial of a graph''' --- характеристический полином графа. Given a graph <math>G</math>, the polynomial <math>p…»
• 09:2209:22, 24 февраля 2011 разн. история +102‎ Н Characteristic number of a graph ‎ Новая страница: «'''Characteristic number of a graph''' --- характеристическое число графа.»
• 09:2109:21, 24 февраля 2011 разн. история +51‎ Н 1-Chain of a graph ‎ Новая страница: «'''1-Chain of a graph''' --- 1-цепь графа.»
• 09:2009:20, 24 февраля 2011 разн. история +51‎ Н 0-Chain of a graph ‎ Новая страница: «'''0-Chain of a graph''' --- 0-цепь графа.»
• 09:1909: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> …»
• 09:1609: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…»
• 09:1409:14, 24 февраля 2011 разн. история +101‎ Н Centroidal vertex ‎ Новая страница: «'''Centroidal vertex''' --- центроидная вершина. The same as ''Centroid vertex''.»
• 09:1309:13, 24 февраля 2011 разн. история +88‎ Н Centroid vertex ‎ Новая страница: «'''Centroid vertex''' --- центроидная вершина. ==See== *''Centroid''.»
• 09:1209:12, 24 февраля 2011 разн. история +427‎ Н Centroid sequence ‎ Новая страница: «'''Centroid sequence''' --- центроидная последовательность. Let <math>T</math> be a nontrivial tree; that is, a tree of order <math>n …»
• 09:1109: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>, …»
• 09:0809:08, 24 февраля 2011 разн. история +92‎ Н Central vertex ‎ Новая страница: «'''Central vertex''' --- центральная вершина. ==See== *''Center vertex''.»
• 09:0709: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…»
• 09:0609:06, 24 февраля 2011 разн. история +294‎ Н Central distance ‎ Новая страница: «'''Central distance''' --- центральное расстояние. The '''central distance''' <math>c(v)</math> of <math>v</math> is the largest nonnegative i…»
• 08:5308: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…» текущая
• 08:5108: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''…»
• 08:4708:47, 24 февраля 2011 разн. история +76‎ Н Center of gravity of a graph ‎ Новая страница: «'''Center of gravity of a graph''' --- центр тяжести графа.»
• 08:4708:47, 24 февраля 2011 разн. история +57‎ Н Center ‎ Новая страница: «'''Center''' --- центр. ==See== *''Center vertex''.»
• 08:4608: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…»
• 08:4308:43, 24 февраля 2011 разн. история +107‎ Н Case term ‎ Новая страница: «'''Case term''' --- переключатель, слово выбора. ==See== *''Large-block schema''.»
• 08:4208:42, 24 февраля 2011 разн. история +202‎ Н Caterpillar-pure graph ‎ Новая страница: «'''Caterpillar-pure graph''' --- гусенично-чистый граф. A connected graph <math>G</math> is '''caterpillar-pure''' if each ''spanning tree'' of…»
• 08:4008: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…»
• 08:3808:38, 24 февраля 2011 разн. история +141‎ Н Categorical product of graphs ‎ Новая страница: «'''Categorical product of graphs''' --- категорийное произведение графов. ==See== *''Product of two graphs''.»
• 08:3708:37, 24 февраля 2011 разн. история +117‎ Н K-Case term ‎ Новая страница: «'''<math>k</math>-Case term''' --- выражение <math>k</math>-выбора. ==See== *''Large-block schema''.» текущая
• 08:3608:36, 24 февраля 2011 разн. история +78‎ Н Cartesian sum of graphs ‎ Новая страница: «'''Cartesian sum of graphs''' --- декартова сумма графов.»
• 08:3508:35, 24 февраля 2011 разн. история +132‎ Н Cartesian product of graphs ‎ Новая страница: «'''Cartesian product of graphs''' --- декартово произведение графов. ==See== *''Product of two graphs''.»
• 08:3408:34, 24 февраля 2011 разн. история +163‎ Н Cardinality constrained circuit problem ‎ Новая страница: «'''Cardinality constrained circuit problem''' --- проблема цикла с ограниченной мощностью. ==See== *''Weighted girth problem''.»
• 08:3208:32, 24 февраля 2011 разн. история +150‎ Н Cardinal product ‎ Новая страница: «'''Cardinal product''' --- кардинальное произведение, прямое произведение. The same as ''Direct product''.»
• 08:3108: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…»
• 08:3008:30, 24 февраля 2011 разн. история +102‎ Н Capacity of an arc ‎ Новая страница: «'''Capacity of an arc''' --- пропускная способность дуги. ==See== *''Flow''.»
• 08:2508:25, 24 февраля 2011 разн. история +62‎ Н Call graph ‎ Новая страница: «'''Call graph''' --- граф [вызова] процедур.»
• 08:2408: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 …»
• 08:2208:22, 24 февраля 2011 разн. история +93‎ Н Cage number ‎ Новая страница: «'''Cage number''' --- <math>(k,g)</math>-клетка. ==See== *''<math>(k,g)</math>-Cage''.»
• 08:1708: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…»
• 08:1408: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)</…»
• 07:4307: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>…» текущая
• 07:4007:40, 24 февраля 2011 разн. история +57‎ Н K-Bunch ‎ Новая страница: «'''<math>k</math>-Bunch''' --- <math>k</math>-пучок.» текущая
• 07:3807: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…»
• 07:3707:37, 24 февраля 2011 разн. история +113‎ Н Brute force'' method ‎ Новая страница: «'''"Brute force" method''' --- метод "грубой силы", перебор. ==See== *''Exhaustive search''» текущая
• 07:3407: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…»
• 07:3307:33, 24 февраля 2011 разн. история +61‎ Н 1-2 Brother tree ‎ Новая страница: «'''1-2 Brother tree''' --- 1-2-братское дерево.»
• 07:3207: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…»
• 07:2807:28, 24 февраля 2011 разн. история +126‎ Brother of a vertex ‎Нет описания правки
• 07:2107: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.''' …» текущая
• 07:1807:18, 24 февраля 2011 разн. история +1143‎ Н Broadcasting problem ‎ Новая страница: «'''Broadcasting problem''' --- проблема широковещания. The '''broadcasting problem''' is the problem of information dissemination described in…»
• 07:1607: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 …»
• 07:1307:13, 24 февраля 2011 разн. история +99‎ Н Broadcast digraph ‎ Новая страница: «'''Broadcast digraph''' --- орграф широковещания. ==See== *''Broadcast graph''.»
• 07:1207:12, 24 февраля 2011 разн. история +93‎ Н Bridgeless graph ‎ Новая страница: «'''Bridgeless graph''' --- граф без мостов. The same as ''2-Connected graph''.»
• 07:1107: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 …»