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

3 мая 2011

• 14:3714:37, 3 мая 2011 разн. история +764‎ Н H-forming set ‎ Новая страница: «'''<math>H</math>-forming set''' --- <math>H</math>-формирующее множество. For graphs <math>G</math> and <math>H</math>, a set <math>S \subsete…» текущая
• 14:3614:36, 3 мая 2011 разн. история +133‎ Н H-forming number ‎ Новая страница: «'''<math>H</math>-forming number''' --- число <math>H</math>-формирования. ==See== *''<math>H</math>-Forming set''.» текущая
• 14:3414:34, 3 мая 2011 разн. история +375‎ Н Forest-perfect graph ‎ Новая страница: «'''Forest-perfect graph''' --- лесо-совершенный граф. The class of '''forest-perfect graphs''' contains all forests and their compliments, all '…» текущая
• 14:3214:32, 3 мая 2011 разн. история +448‎ Н Forest graph ‎ Новая страница: «'''Forest graph''' --- граф лесов. Given <math>1 \leq \omega \leq |V(G)|-1</math>, the '''forest graph''' of <math>G</math> denoted by <math>F_{\omega}(G)…» текущая
• 14:3014:30, 3 мая 2011 разн. история +225‎ Н Ford-Fulkerson's theorem ‎ Новая страница: «'''Ford-Fulkerson's theorem''' --- теорема Форда-Фалкерсона, теорема о максимальном потоке и минимальном …» текущая
• 14:2814:28, 3 мая 2011 разн. история +99‎ Н Forcing set ‎ Новая страница: «'''Forcing set''' --- форсированное множество. ==See== *''Forcing number''.» текущая
• 14:2714:27, 3 мая 2011 разн. история +533‎ Н Forcing number ‎ Новая страница: «'''Forcing number''' --- форсированное число паросочетаний. Let <math>G</math> be a graph that admits a '' perfect matching''. A '''…» текущая
• 14:2614:26, 3 мая 2011 разн. история +909‎ Н Forbidden subgraph ‎ Новая страница: «'''Forbidden subgraph''' --- запрещенный подграф. '''1.''' If <math>H_{1}, \ldots, H_{k} \; (k \geq 1)</math> are graphs, then a graph <math>G…» текущая
• 14:2514:25, 3 мая 2011 разн. история +107‎ Н N-Folded Petersen graph ‎ Новая страница: «'''<math>n</math>-Folded Petersen graph''' --- <math>n</math>-складной граф Петерсена.» текущая
• 14:2414:24, 3 мая 2011 разн. история +332‎ Н Flower ‎ Новая страница: «'''Flower''' --- цветок. A '''flower''' <math>F</math> is a connected graph of order 8 which contains a cut-vertex <math>w</math> such that each component of…» текущая
• 14:2314:23, 3 мая 2011 разн. история +409‎ Н Flow-equivalent graphs ‎ Новая страница: «'''Flow-equivalent graphs''' --- потоко-эквивалентные графы. Let <math>F(G,\lambda)</math> be a polynomial in <math>\lambda</math> which gi…» текущая
• 14:2214:22, 3 мая 2011 разн. история +56‎ Н K-Flow ‎ Новая страница: «'''<math>k</math>-Flow''' --- <math>k</math>-поток.» текущая
• 14:2114:21, 3 мая 2011 разн. история +278‎ Н 5-Flow conjecture ‎ Новая страница: «'''5-Flow conjecture''' --- гипотеза о 5-потоке. The conjecture is that every '''bridgeless graph''' has a '''nowhere-zero 5-flow'''. The '''Petersen…» текущая
• 14:1814:18, 3 мая 2011 разн. история +163‎ Н Flow-diagram ‎ Новая страница: «'''Flow-diagram''' --- управляющий граф, граф потока управления, граф переходов. ==See== *''Large-block schema''.» текущая
• 14:1714:17, 3 мая 2011 разн. история +99‎ Н Flow dependence ‎ Новая страница: «'''Flow dependence''' --- потоковая зависимсоть. ==See== *''Data dependence''.»
• 14:1614:16, 3 мая 2011 разн. история +64‎ Н Flow control ‎ Новая страница: «'''Flow control''' --- потоковое управление.» текущая

27 апреля 2011

• 16:3516:35, 27 апреля 2011 разн. история +1378‎ Н Flow augmenting path ‎ Новая страница: «'''Flow augmenting path''' --- путь (цепь), увеличивающий поток. For a given flow <math>f(N)</math> of a net <math>N</math>, a '''flow au…» текущая
• 16:3116:31, 27 апреля 2011 разн. история +912‎ Н Flow ‎ Новая страница: «'''Flow''' --- поток. Given a ''network'' <math>G = (V,A;s,t)</math> with the ''source'' <math>s</math> and the ''sink'' <math>t</math>, let each arc <math>e …» текущая
• 16:2816:28, 27 апреля 2011 разн. история +309‎ Н Flat forest ‎ Новая страница: «'''Flat forest''' --- плоский лес. A. '''flat forest''' of a graph <math>G = (V,E)</math> is a ''forest'' <math>F = (V,E')</math> such that <math>E' \sub…» текущая
• 16:2716:27, 27 апреля 2011 разн. история +156‎ Н Flag ‎ Новая страница: «'''Flag''' --- флаг. A '''flag''' is a graph obtained from <math>C_{4}</math> by adding a vertex adjacent to exactly one vertex of <math>C_{4}</math>.» текущая
• 16:2716:27, 27 апреля 2011 разн. история +61‎ Н Fixed vertex ‎ Новая страница: «'''Fixed vertex''' --- неподвижная вершина.» текущая
• 16:2616:26, 27 апреля 2011 разн. история +161‎ Н Five-color theorem ‎ Новая страница: «'''Five-color theorem''' --- теорема о 5 красках. The following result belongs to Heawood. '''Theorem.''' Every planar map is 5-face-colorable.» текущая
• 16:2516:25, 27 апреля 2011 разн. история +128‎ Н First Order formula ‎ Новая страница: «'''First Order formula''' --- формула первого порядка. ==See== *''Logic for expressing graph properties''.» текущая
• 16:2416:24, 27 апреля 2011 разн. история +68‎ Н Finiteness problem ‎ Новая страница: «'''Finiteness problem''' --- проблема конечности.» текущая
• 16:2316:23, 27 апреля 2011 разн. история +99‎ Н Gamma^-1-Finite graph ‎ Новая страница: «'''<math>\Gamma^{-1}</math>-Finite graph''' --- <math>\Gamma^{-1}</math>-конечный граф.» текущая
• 16:2216:22, 27 апреля 2011 разн. история +89‎ Н Gamma-Finite graph ‎ Новая страница: «'''<math>\Gamma</math>-Finite graph''' --- <math>\Gamma</math>-конечный граф.» текущая
• 16:2216:22, 27 апреля 2011 разн. история +195‎ Н Finite tree ‎ Новая страница: «'''Finite tree''' --- конечное дерево. The tree <math>T = (V_{T},E_{T})</math> is said to be '''finite''' if both <math>n = |V_{T}|</math> and <math>…» текущая
• 16:2116:21, 27 апреля 2011 разн. история +177‎ Н Finite graph ‎ Новая страница: «'''Finite graph''' --- конечный граф. The graph <math>G = (V,E)</math> is said to be '''finite''' if both <math>n = |V|</math> and <math>m = |E|</math>…» текущая
• 16:2016:20, 27 апреля 2011 разн. история +95‎ Н Finite automaton ‎ Новая страница: «'''Finite automaton''' --- конечный автомат. ==See== *''Model of computation''.» текущая
• 16:1916:19, 27 апреля 2011 разн. история +111‎ Н Finishing node of fragment ‎ Новая страница: «'''Finishing node of fragment''' --- финишная вершина фрагмента. ==See== *''Fragment''.» текущая
• 16:1816:18, 27 апреля 2011 разн. история +56‎ Н Finish vertex ‎ Новая страница: «'''Finish vertex''' --- конечная вершина.» текущая
• 16:1616:16, 27 апреля 2011 разн. история +85‎ Н Final substring ‎ Новая страница: «'''Final substring''' --- конечная подцепочка. ==See== *''String''.»
• 16:1516:15, 27 апреля 2011 разн. история +31‎ Н Filter ‎ Новая страница: «'''Filter''' --- фильтр.» текущая
• 16:1516:15, 27 апреля 2011 разн. история +25‎ Н Fibre ‎ Новая страница: «'''Fibre''' --- слой.» текущая
• 16:1416:14, 27 апреля 2011 разн. история +891‎ Н Fibonacci heap ‎ Новая страница: «'''Fibonacci heap''' --- куча Фибоначчи. A '''heap-ordered tree''' is a rooted tree containing a set of items, one item in each node, with the items a…» текущая
• 16:1216:12, 27 апреля 2011 разн. история +75‎ Н F-Heap ‎ Новая страница: «'''F-Heap''' --- куча Фибоначчи. ==See== *''Fibonacci heap''.»
• 16:1216:12, 27 апреля 2011 разн. история +464‎ Н Feedback vertex set ‎ Новая страница: «'''Feedback vertex set''' --- разрывающее множество вершин. Given a digraph <math>G = (V,A)</math>, a subset <math>F \subseteq V</math> i…» текущая
• 16:1016:10, 27 апреля 2011 разн. история +408‎ Н Feedback arc set ‎ Новая страница: «'''Feedback arc set''' --- разрывающее множество дуг. Given a digraph <math>G = (V,A)</math>, an arc set <math>B \subseteq A</math> is calle…» текущая
• 16:0716:07, 27 апреля 2011 разн. история +101‎ Н FAS-problem ‎ Новая страница: «'''FAS-problem''' --- проблема разрывающих дуг. ==See== *''Feedback arc set''.» текущая
• 14:5414:54, 27 апреля 2011 разн. история +53‎ Н L-Fan ‎ Новая страница: «'''<math>l</math>-Fan''' --- <math>l</math>-веер.» текущая
• 14:5314:53, 27 апреля 2011 разн. история +101‎ Н N-Factorization of a graph ‎ Новая страница: «'''<math>n</math>-Factorization of a graph''' --- <math>n</math>-факторизация графа.» текущая
• 14:5214:52, 27 апреля 2011 разн. история +769‎ Н 1-Factorization of K 2n ‎ Новая страница: «'''1-Factorization of <math>K_{2n}</math>''' --- один-факторизация графа <math>K_{2n}</math>. A '''one-factorization''' of <math>K_{2n}</math>…»
• 14:4414:44, 27 апреля 2011 разн. история +71‎ Н Factorization of a graph ‎ Новая страница: «'''Factorization of a graph''' --- факторизация графа.» текущая
• 14:4314:43, 27 апреля 2011 разн. история +49‎ Н Factorization ‎ Новая страница: «'''Factorization''' --- факторизация.» текущая
• 14:4214:42, 27 апреля 2011 разн. история +97‎ Н Factor-graph ‎ Новая страница: «'''Factor-graph''' --- фактор-граф, граф Герца. The same as ''Condensation''.» текущая
• 14:4114:41, 27 апреля 2011 разн. история +1395‎ Н Factor-control-flow-graph ‎ Новая страница: «'''Factor-control-flow-graph''' --- фактор-уграф. Let <math>R</math> be a set of alts of a cf-graph <math>G</math> such that every node of <math>G</math>…»
• 14:3814:38, 27 апреля 2011 разн. история +94‎ Н Factor-cf-graph ‎ Новая страница: «'''Factor-cf-graph''' --- фактор-уграф. The same as ''Factor-control-flow-graph''.» текущая
• 14:3314:33, 27 апреля 2011 разн. история +134‎ Н (g,f)-Factorization ‎ Новая страница: «'''<math>(g,f)</math>-Factorization''' --- <math>(g,f)</math>-факторизация. ==See== *''<math>k</math>-factor of a graph''.» текущая
• 14:3214:32, 27 апреля 2011 разн. история +145‎ Н K-Factorizable graph ‎ Новая страница: «'''<math>k</math>-Factorizable graph''' --- <math>k</math>-факторизуемый граф. The same as ''<math>k</math>-Factorable graph''.» текущая
• 14:3114:31, 27 апреля 2011 разн. история +140‎ Н K-Factorable graph ‎ Новая страница: «'''<math>k</math>-Factorable graph''' --- <math>k</math>-факторизуемый граф. ==See== *''<math>k</math>-Factor of a graph''.» текущая