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

Поиск вкладаразвернутьсвернуть

⧼contribs-top⧽

IP-адрес или имя участника:

Пространство имён:

Обратить выбранное

Связанное пространство

Фильтр меток:

Показывать только правки, являющиеся последними версиями

Показывать только правки, являющиеся созданием страниц

Скрыть малые правки

⧼contribs-date⧽

С даты:

По дату:

16:1116:11, 7 июня 2011 разн. история +86‎ Н Order relation ‎ Новая страница: «'''Order relation''' --- отношение упорядочения (порядка).» текущая
16:1116:11, 7 июня 2011 разн. история +125‎ Н Order of a tree ‎ Новая страница: «'''Order of a tree''' --- порядок дерева. Given a tree, its ''' order''' is the number of vertices in the tree.» текущая
16:1016:10, 7 июня 2011 разн. история +68‎ Н Order of a hypergraph ‎ Новая страница: «'''Order of a hypergraph''' --- порядок гиперграфа.» текущая
16:0916:09, 7 июня 2011 разн. история +143‎ Н Order of a graph ‎ Новая страница: «'''Order of a graph''' --- порядок графа. The ''' order of a graph''' <math>G</math> is the number of vertices in <math>G</math>.» текущая
16:0816:08, 7 июня 2011 разн. история +122‎ Н Order of an automorphism group ‎ Новая страница: «'''Order of an automorphism group''' --- порядок группы графа, число симметрии графа.» текущая
16:0816:08, 7 июня 2011 разн. история +102‎ Н Optimal ordering for trees ‎ Новая страница: «'''Optimal ordering for trees''' --- оптимальное упорядочение деревьев.» текущая
16:0716:07, 7 июня 2011 разн. история +70‎ Н Optimal numbering ‎ Новая страница: «'''Optimal numbering''' --- оптимальная нумерация.» текущая
15:4615:46, 7 июня 2011 разн. история +155‎ Н Optimal 1-node hamiltonian graph ‎ Новая страница: «'''Optimal 1-node hamiltonian graph''' --- оптимальный 1-вершинный гамильтонов граф. ==See== *'' 1-hamiltonian graph''.» текущая
15:4515:45, 7 июня 2011 разн. история +130‎ Н Optimal 1-hamiltonian graph ‎ Новая страница: «'''Optimal 1-hamiltonian graph''' --- оптимальный 1-гамильтонов граф. ==See== *'' 1-hamiltonian graph''.» текущая
15:4415:44, 7 июня 2011 разн. история +153‎ Н Optimal 1-edge hamiltonian graph ‎ Новая страница: «'''Optimal 1-edge hamiltonian graph''' --- оптимальный 1-рёберный гамильтонов граф. ==See== *'' 1-hamiltonian graph''.» текущая
15:1015:10, 7 июня 2011 разн. история +37‎ Н Operator ‎ Новая страница: «'''Operator''' --- оператор.» текущая
15:0915:09, 7 июня 2011 разн. история +83‎ Н Operation of merging of places ‎ Новая страница: «'''Operation of merging of places''' --- операция слияния мест.» текущая
15:0915:09, 7 июня 2011 разн. история +111‎ Н Operation of formation of a set of merged places ‎ Новая страница: «'''Operation of formation of a set of merged places''' --- операция формирования мест.» текущая
14:4914:49, 7 июня 2011 разн. история +113‎ Н Operation of a Petri net ‎ Новая страница: «'''Operation of a Petri net''' --- функционирование сети Петри. ==See== *''Petri net''.» текущая
14:4814:48, 7 июня 2011 разн. история +38‎ Н Operation ‎ Новая страница: «'''Operation''' --- операция.» текущая
14:4814:48, 7 июня 2011 разн. история +56‎ Н Open sequence ‎ Новая страница: «'''Open sequence''' --- открытый маршрут.» текущая
14:4714:47, 7 июня 2011 разн. история +116‎ Н Open neighbourhood ‎ Новая страница: «'''Open neighbourhood''' --- открытая окрестность (вершины). ==See== *'' Neighbourhood''.» текущая
14:4614:46, 7 июня 2011 разн. история +142‎ Н One-sided balanced tree ‎ Новая страница: «'''One-sided balanced tree''' --- одностороннее балансированное дерево. ==See== *'' Height balanced tree''.» текущая
14:4514:45, 7 июня 2011 разн. история +100‎ Н One-way pushdown automaton ‎ Новая страница: «'''One-way pushdown automaton''' --- односторонний магазинный автомат.» текущая
14:4514:45, 7 июня 2011 разн. история +99‎ Н One-way infinite sequence ‎ Новая страница: «'''One-way infinite sequence''' --- односторонне-бесконечный маршрут.» текущая
14:4414:44, 7 июня 2011 разн. история +110‎ Н One-way infinite path ‎ Новая страница: «'''One-way infinite path''' --- одно-лучевой бесконечный путь. ==See== *'' Ray''.» текущая
14:4314:43, 7 июня 2011 разн. история +78‎ Н One-chromatic number ‎ Новая страница: «'''One-chromatic number''' --- число один-хроматическое.» текущая
14:4214:42, 7 июня 2011 разн. история +105‎ Н Odd-signed graph ‎ Новая страница: «'''Odd-signed graph''' --- нечётно-знаковый граф. ==See== *'' Signed labeled graph''.» текущая
14:4114:41, 7 июня 2011 разн. история +107‎ Н Odd-signable graph ‎ Новая страница: «'''Odd-signable graph''' --- нечётно-знаковый граф. ==See== *'' Signed labeled graph''.» текущая
14:4014:40, 7 июня 2011 разн. история +46‎ Н Odd graph ‎ Новая страница: «'''Odd graph''' --- нечётный граф.» текущая
14:4014:40, 7 июня 2011 разн. история +115‎ Н Odd component number ‎ Новая страница: «'''Odd component number''' --- число нечётных компонент. ==See== *'' Component of a graph''.» текущая
14:3914:39, 7 июня 2011 разн. история +174‎ Н Odd component ‎ Новая страница: «'''Odd component''' --- нечетная компонента. A component of <math>G</math> is called ''' odd''' or ''' even''' according to its '' order'' is odd…» текущая
14:3814:38, 7 июня 2011 разн. история +113‎ Н ODC ‎ Новая страница: «'''ODC''' --- ортогональное двойное покрытие. ==See== *'' Orthogonal double cover''.» текущая
14:3714:37, 7 июня 2011 разн. история +83‎ Н Occurrence process net ‎ Новая страница: «'''Occurrence process net''' --- параллельная сеть-процесс.» текущая
14:3714:37, 7 июня 2011 разн. история +170‎ Н Occurence (of a graph H in G) ‎ Новая страница: «'''Occurence (of a graph <math>H</math> in <math>G</math>)''' --- вхождение (графа <math>H</math> в граф <math>G</math>). ==See== *'' Labeled gra…» текущая
14:3114:31, 7 июня 2011 разн. история +107‎ Н Obstruction set ‎ Новая страница: «'''Obstruction set''' --- препятствующее множество. ==See== *'' Minor of a graph''.» текущая
14:3114:31, 7 июня 2011 разн. история +112‎ Н Z-Oblique graph ‎ Новая страница: «'''<math>z</math>-Oblique graph''' --- <math>z</math>-скошенный граф. ==See== *'' Oblique graph''.» текущая
14:3014:30, 7 июня 2011 разн. история +1014‎ Н Oblique graph ‎ Новая страница: «'''Oblique graph''' --- скошенный граф. A <math>k</math>-gon <math>\alpha</math> of a '' polyhedral graph'' <math>G = (V,E,F)</math> with the face set…» текущая
14:2814:28, 7 июня 2011 разн. история +437‎ Н Oberwolfach problem ‎ Новая страница: «'''Oberwolfach problem''' --- проблема Обервольфаха. The problem of determining whether there exists an <math>(m_{1}, m_{2}, \ldots, m_{t})</ma…» текущая
13:0613:06, 7 июня 2011 разн. история +1611‎ Н Numbering of cf-graph ‎ Новая страница: «'''Numbering of cf-graph''' --- нумерация уграфа. Let <math>G</math> be a ''cf-graph'' with a set of nodes <math>X</math>, where <math>n=|X|</math>.…» текущая
13:0513:05, 7 июня 2011 разн. история +1300‎ Н T-Numbering ‎ Новая страница: «'''<math>T</math>-Numbering''' --- <math>T</math>-нумерация. Given a cf-graph <math>G</math> and its inverse numbering <math>N</math>, a node <math>P</mat…» текущая
13:0313:03, 7 июня 2011 разн. история +101‎ Н N-Numbering ‎ Новая страница: «'''<math>N</math>-Numbering''' --- <math>N</math>-нумерация. ==See== *''Basic numberings''.» текущая
13:0213:02, 7 июня 2011 разн. история +101‎ Н M-Numbering ‎ Новая страница: «'''<math>M</math>-Numbering''' --- <math>M</math>-нумерация. ==See== *''Basic numberings''.» текущая
13:0013:00, 7 июня 2011 разн. история +69‎ Н L-Numbering ‎ Новая страница: «'''<math>L</math>-Numbering''' --- <math>L</math>-нумерация.» текущая
13:0013:00, 7 июня 2011 разн. история +69‎ Н K-Numbering ‎ Новая страница: «'''<math>K</math>-Numbering''' --- <math>K</math>-нумерация.» текущая
12:5912:59, 7 июня 2011 разн. история +379‎ Н Numbering ‎ Новая страница: «'''Numbering''' --- нумерация (вершин графа). A bijection <math>f: \; V \rightarrow \{1,2, \ldots,n\}</math> is called a '''numbering''' of the…» текущая
12:5812:58, 7 июня 2011 разн. история +144‎ Н Number of noncongruence of a numbering ‎ Новая страница: «'''Number of noncongruence of a numbering''' --- число несоответствия нумерации. ==See== *''Numbering of cf-graph''.» текущая
12:5612:56, 7 июня 2011 разн. история +99‎ Н K-Null graph ‎ Новая страница: «'''<math>k</math>-Null graph''' --- <math>k</math>-нуль граф. ==See== *'' Clique graph''.» текущая
12:5612:56, 7 июня 2011 разн. история +75‎ Н Null graph ‎ Новая страница: «'''Null graph''' --- нуль-граф. This is a graph with no vertices.» текущая
12:5512:55, 7 июня 2011 разн. история +790‎ Н Nowhere-zero k-flow ‎ Новая страница: «'''Nowhere-zero <math>k</math>-flow''' --- нигде не нулевой <math>k</math>-поток, везде ненулевой <math>k</math>-поток. A gra…» текущая
12:5312:53, 7 июня 2011 разн. история +120‎ Н Normed weighted graph ‎ Новая страница: «'''Normed weighted graph''' --- нормированно-взвешенный граф. ==See== *'' Weighted graph.1''.» текущая
12:5212:52, 7 июня 2011 разн. история +334‎ Н Normally symmetric graph ‎ Новая страница: «'''Normally symmetric graph''' --- нормально симметричный граф. A graph <math>G = (V,A)</math> is called ''' normally symmetric graph''' i…» текущая
12:5112:51, 7 июня 2011 разн. история 0‎ Normal approximate (point) spectrum ‎Нет описания правки текущая
12:5012:50, 7 июня 2011 разн. история +152‎ Н Normal approximate (point) spectrum ‎ Новая страница: «'''Normal approximate (point) spectrum''' --- нормально аппроксимирующий (точечно) спектр. ==See= *'' Spectrum''.»
12:4912:49, 7 июня 2011 разн. история +140‎ Н Non-separable graph ‎ Новая страница: «'''Non-separable graph''' --- неразделимый граф, неразложимый граф, несепарабельный граф.» текущая
12:4812:48, 7 июня 2011 разн. история +87‎ Н Non-interpreted schemata ‎ Новая страница: «'''Non-interpreted schemata''' --- неинтерпретированная схема.» текущая
12:4812:48, 7 июня 2011 разн. история +109‎ Н Non-edge ‎ Новая страница: «'''Non-edge''' --- неребро, отсутствие ребра. This is a pair of nonadjacent vertices.» текущая
12:4712:47, 7 июня 2011 разн. история +98‎ Н Non-circular grammar ‎ Новая страница: «'''Non-circular grammar''' --- ациклическая атрибутная грамматика.» текущая
12:4612:46, 7 июня 2011 разн. история +94‎ Н Nonterminal symbol ‎ Новая страница: «'''Nonterminal symbol''' --- нетерминальный символ. ==See== *''Grammar''.» текущая
12:4612:46, 7 июня 2011 разн. история +202‎ Н Nonterminal alphabet ‎ Новая страница: «'''Nonterminal alphabet''' --- нетерминальный алфавит, алфавит нетерминальных символов, алфавит нетерм…» текущая
12:4512:45, 7 июня 2011 разн. история +132‎ Н Nonstrong result ‎ Новая страница: «'''Nonstrong result''' --- необязательный результат (оператора). ==See== *'' Large-block schema''.» текущая
12:4412:44, 7 июня 2011 разн. история +124‎ Н Nonstrong output ‎ Новая страница: «'''Nonstrong output''' --- необязательный выход (оператора). ==See== *'' Large-block schema''.» текущая
12:4312:43, 7 июня 2011 разн. история +121‎ Н Nonstrong input ‎ Новая страница: «'''Nonstrong input''' --- необязательный вход (оператора). ==See== *'' Large-block schema''.» текущая
12:4212:42, 7 июня 2011 разн. история +132‎ Н Nonstrong argument ‎ Новая страница: «'''Nonstrong argument''' --- необязательный аргумент (оператора). ==See== *'' Large-block schema''.» текущая
12:4112:41, 7 июня 2011 разн. история +146‎ Н Nondeterministic Turing machine ‎ Новая страница: «'''Nondeterministic Turing machine''' --- недетерминированная машина Тьюринга. ==See== *''Model of computation''.» текущая
12:4012:40, 7 июня 2011 разн. история +174‎ Н Nondeterministic pushdown automaton ‎ Новая страница: «'''Nondeterministic pushdown automaton''' --- недетерминированный автомат с магазинной памятью. ==See== *''Model of compu…» текущая
12:3912:39, 7 июня 2011 разн. история +150‎ Н Nondeterministic finite automaton ‎ Новая страница: «'''Nondeterministic finite automaton''' --- недетерминированный конечный автомат. ==See== *''Model of computation''.» текущая
12:3812:38, 7 июня 2011 разн. история +135‎ Н Nondecidable problem ‎ Новая страница: «'''Nondecidable problem''' --- (алгоритмически) неразрешимая проблема. ==See== *''Decision problem''.» текущая
12:3812:38, 7 июня 2011 разн. история +64‎ Н Noncovered vertex ‎ Новая страница: «'''Noncovered vertex''' --- свободная вершина.» текущая
12:3712:37, 7 июня 2011 разн. история +51‎ Н Node listing ‎ Новая страница: «'''Node listing''' --- укладка уграфа.» текущая
12:3512:35, 7 июня 2011 разн. история +99‎ Н N-node ‎ Новая страница: «'''<math>N</math>-node''' --- <math>N</math>-вершина. ==See== *''<math>T</math>-numbering.''» текущая
12:3312:33, 7 июня 2011 разн. история +27‎ Н Network ‎ Новая страница: «'''Network''' --- сеть.» текущая
12:3212:32, 7 июня 2011 разн. история +47‎ Н Net formula ‎ Новая страница: «'''Net formula''' --- формула сети.» текущая
12:3112:31, 7 июня 2011 разн. история +23‎ Н Net ‎ Новая страница: «'''Net''' --- сеть.» текущая
12:3112:31, 7 июня 2011 разн. история +534‎ Н Nested set of zones ‎ Новая страница: «'''Nested set of zones''' --- иерархия вложенных зон. A set of zones <math>A</math> of a cf-graph <math>G</math> forms a '''nested set of zones'…» текущая
12:3012:30, 7 июня 2011 разн. история +96‎ Н Nested set of alts ‎ Новая страница: «'''Nested set of alts''' --- иерархия вложенных альтов. ==See== *''Alt''.» текущая
12:2912:29, 7 июня 2011 разн. история +64‎ Н Neighbouring vertices ‎ Новая страница: «'''Neighbouring vertices''' --- соседние вершины.» текущая
12:2812:28, 7 июня 2011 разн. история +379‎ Н K-th Neighborhood of a vertex ‎ Новая страница: «'''<math>k</math>-th Neighborhood of a vertex''' --- окрестность вершины <math>k</math>-го порядка. The ''' <math>k</math>-th neighborho…» текущая
12:2712:27, 7 июня 2011 разн. история +1824‎ Н Neighbourhood of a vertex ‎ Новая страница: «'''Neighbourhood of a vertex''' --- окрестность вершины. For each vertex <math>v</math> the set <math>N(v)</math> of vertices which are ''adjacen…»
12:2312:23, 7 июня 2011 разн. история +90‎ Н Neighbourhood tree ‎ Новая страница: «'''Neighbourhood tree''' --- дерево соседства, <math>H</math>-дерево.» текущая
12:2212:22, 7 июня 2011 разн. история +129‎ Н Neighbourhood matrix ‎ Новая страница: «'''Neighbourhood matrix''' --- матрица соседства, матрица смежности. The '' Adjacency matrix''.» текущая
12:2112:21, 7 июня 2011 разн. история +58‎ Н Neighbour transition ‎ Новая страница: «'''Neighbour transition''' --- сосед-переход.» текущая
12:2012:20, 7 июня 2011 разн. история +72‎ Н Nearly regular graph ‎ Новая страница: «'''Nearly regular graph''' --- почти однородный граф.» текущая
12:1912:19, 7 июня 2011 разн. история +115‎ Н Nearest common dominator ‎ Новая страница: «'''Nearest common dominator''' --- ближайший общий доминатор. ==See== *'' Dominator tree''.» текущая
12:1812:18, 7 июня 2011 разн. история +107‎ Н Nearest common ancestor ‎ Новая страница: «'''Nearest common ancestor''' --- ближайший общий предок. ==See== *'' Directed tree''.» текущая
12:1712:17, 7 июня 2011 разн. история +125‎ Н Near perfect matching ‎ Новая страница: «'''Near perfect matching''' --- почти совершенное паросочетание. ==See== *''Perfect matching''.» текущая
12:1612:16, 7 июня 2011 разн. история +1034‎ Н NCE graph grammar ‎ Новая страница: «'''NCE graph grammar''' --- графовая грамматика типа NCE. An ''' NCE graph grammar''' (or '''neighborhood controlled embedding graph grammar'…» текущая
12:1512:15, 7 июня 2011 разн. история +49‎ Н Naked vertex ‎ Новая страница: «'''Naked vertex''' --- голая вершина.» текущая

15:2315:23, 2 июня 2011 разн. история +848‎ Н Mutually graceful trees ‎ Новая страница: «'''Mutually graceful trees''' --- взаимно грациозные деревья. Let <math>T_{p}</math> and <math>\theta_{p}</math> be two trees with vertices…» текущая
15:1515:15, 2 июня 2011 разн. история +129‎ Н Mutually eccentric vertices ‎ Новая страница: «'''Mutually eccentric vertices''' --- взаимно эксцентричные вершины. ==See== *'' Eccentric sequence''.» текущая
15:1415:14, 2 июня 2011 разн. история +133‎ Н Mutually connected vertices ‎ Новая страница: «'''Mutually connected vertices''' --- бисвязные (взаимно связные, сильно связные) вершины.» текущая
15:1315:13, 2 июня 2011 разн. история +71‎ Н Mutual matchings ‎ Новая страница: «'''Mutual matchings''' --- взаимные паросочетания.» текущая
15:1315:13, 2 июня 2011 разн. история +1349‎ Н Multiway tree ‎ Новая страница: «'''Multiway tree''' --- многоходовое дерево. A '''multiway tree''' of order <math>m</math> <math>(m \geq 2)</math> is a tree such that the proper…» текущая
15:1015:10, 2 июня 2011 разн. история +64‎ Н Multiplicity of an edge ‎ Новая страница: «'''Multiplicity of an edge''' --- кратность ребра.» текущая
15:0915:09, 2 июня 2011 разн. история +73‎ Н Multiplicity of a covering ‎ Новая страница: «'''Multiplicity of a covering''' --- кратность покрытия.» текущая
15:0915:09, 2 июня 2011 разн. история +67‎ Н Multiplicity ‎ Новая страница: «'''Multiplicity''' --- кратность. ==See== *''Petri net''.» текущая
15:0815:08, 2 июня 2011 разн. история +78‎ Н Multiple edges ‎ Новая страница: «'''Multiple edges''' --- кратные рёбра. ==See== *'' Multigraph''.» текущая
15:0715:07, 2 июня 2011 разн. история +110‎ Н Multiple domination ‎ Новая страница: «'''Multiple domination''' --- кратное доминирование. ==See== *'' Double domination set''.» текущая
15:0615:06, 2 июня 2011 разн. история +48‎ Н Multiple arcs ‎ Новая страница: «'''Multiple arcs''' --- кратные дуги.» текущая
15:0515:05, 2 июня 2011 разн. история +62‎ Н Multientry zone ‎ Новая страница: «'''Multientry zone''' --- многовходовая зона.» текущая
15:0515:05, 2 июня 2011 разн. история +102‎ Н Multigraph of strength s ‎ Новая страница: «'''Multigraph of strength <math>s</math>''' --- мультиграф мощности <math>s</math>.» текущая
15:0415:04, 2 июня 2011 разн. история +215‎ Н Multigraph ‎ Новая страница: «'''Multigraph''' --- мультиграф. A ''' multigraph''' <math>G = (V,E)</math> is a graph in which the edges may occur several times. Edges joining the same…» текущая
15:0315:03, 2 июня 2011 разн. история +73‎ Н Multidimensional B-tree ‎ Новая страница: «'''Multidimensional B-tree''' --- многомерное B-дерево.» текущая
15:0315:03, 2 июня 2011 разн. история +1305‎ Н Multidimensional search tree ‎ Новая страница: «'''Multidimensional search tree''' --- многомерное дерево сортировки. ''' Multidimensional search trees''' (or '''<math>K-d</math>trees'…» текущая
15:0115:01, 2 июня 2011 разн. история +77‎ Н Multicrown ‎ Новая страница: «'''Multicrown''' --- мультикорона. ==See== *'' Crown of graphs''.» текущая
15:0015:00, 2 июня 2011 разн. история +674‎ Н Multi-coloring ‎ Новая страница: «'''Multi-coloring''' --- мультираскраска. For a weighted undirected simple graph <math>G = (V,E)</math> with <math>n</math> vertices, let the ''' le…» текущая
14:5914:59, 2 июня 2011 разн. история +75‎ Н Monotonicity property ‎ Новая страница: «'''Monotonicity property''' --- свойство монотонности.» текущая
14:5814:58, 2 июня 2011 разн. история +119‎ Н Monotone transitive graph ‎ Новая страница: «'''Monotone transitive graph''' --- монотонно транзитивный граф. ==See== *'' Chordal graph''.» текущая
14:5714:57, 2 июня 2011 разн. история +70‎ Н Monochromatic class (set) ‎ Новая страница: «'''Monochromatic class (set)''' --- одноцветный класс.» текущая
14:5614:56, 2 июня 2011 разн. история +442‎ Н Monge graph ‎ Новая страница: «'''Monge graph''' --- граф Монжа. ''' Monge graph''' is a complete undirected weighted graph <math>G = (V,E)</math> whose dis\-tan\-ce matrix <math>C = (c…» текущая
14:5514:55, 2 июня 2011 разн. история +163‎ Н Monadic Second Order formula ‎ Новая страница: «'''Monadic Second Order formula''' --- монадическая второго порядка формула. ==See== *'' Logic for expressing graph properties''.» текущая
14:5414:54, 2 июня 2011 разн. история +52‎ Н Module of a graph ‎ Новая страница: «'''Module of a graph''' --- модуль графа.» текущая
14:5314:53, 2 июня 2011 разн. история +3629‎ Н Model of computation ‎ Новая страница: «'''Model of computation''' --- модель вычисления. A '''model of computation''' is a formal, abstract definition of a computer. Using a model, one ca…» текущая
14:5114:51, 2 июня 2011 разн. история +84‎ Н Mode vertex ‎ Новая страница: «'''Mode vertex''' --- модная вершина. ==See== *'' Eccentric sequence''.» текущая
14:5014:50, 2 июня 2011 разн. история +151‎ Н Mode ‎ Новая страница: «'''Mode''' --- '''1.''' метод, способ, образ действия, форма, вид. '''2.''' мода. ==See== *'' Eccentric sequence''.» текущая
14:4914:49, 2 июня 2011 разн. история +338‎ Н Mixed graph ‎ Новая страница: «'''Mixed graph''' --- смешанный граф. A ''' mixed graph''' <math>D</math> consists of a vertex set <math>V(D)</math> and a set of '' edges'' and '' ar…» текущая
14:4814:48, 2 июня 2011 разн. история +119‎ Н Minus domination number ‎ Новая страница: «'''Minus domination number''' --- число минус-доминирования. ==See== *'' Dominating function''.» текущая
14:4714:47, 2 июня 2011 разн. история +125‎ Н Minus dominating function ‎ Новая страница: «'''Minus dominating function''' --- функция минус-доминирования. ==See== *'' Dominating function''.» текущая
14:4614:46, 2 июня 2011 разн. история +140‎ Н K-Minus-critical graph ‎ Новая страница: «'''<math>k</math>-Minus-critical graph''' --- <math>k</math>-минус-критический граф. ==See== *'' Induced path number''.» текущая
14:4514:45, 2 июня 2011 разн. история +55‎ Н Minsky machine ‎ Новая страница: «'''Minsky machine''' --- машина Минского.» текущая
14:4514:45, 2 июня 2011 разн. история +129‎ Н Minor-closed class of graphs ‎ Новая страница: «'''Minor-closed class of graphs''' --- минорно замкнутый класс графов. ==See== *'' Minor of a graph''.» текущая
14:4414:44, 2 июня 2011 разн. история +773‎ Н Minor of a graph ‎ Новая страница: «'''Minor of a graph''' --- минор графа. A graph <math>H</math> obtained from <math>G</math> by a series of vertex deletions, edge deletions and '' contra…» текущая
14:4314:43, 2 июня 2011 разн. история +336‎ Н MINIMUM VERTEX COVER problem ‎ Новая страница: «'''MINIMUM VERTEX COVER problem''' --- задача о наименьшем вершинном покрытии. The '''MINIMUM VERTEX COVER problem''' (or ''' MVC…» текущая
14:3914:39, 2 июня 2011 разн. история +678‎ Н Minimum t-spanner problem ‎ Новая страница: «'''Minimum <math>t</math>-spanner problem''' --- задача нахождения минимального <math>t</math>-стягивателя. A '' <math>t</ma…» текущая
14:3714:37, 2 июня 2011 разн. история +96‎ Н Minimum separator ‎ Новая страница: «'''Minimum separator''' --- минимальный сепаратор. ==See== *'' Separator''.» текущая
14:3614:36, 2 июня 2011 разн. история +667‎ Н Minimum independent dominating set problem ‎ Новая страница: «'''Minimum independent dominating set problem''' --- задача о минимальном независимом доминирующем множестве. Giv…» текущая
14:3514:35, 2 июня 2011 разн. история +466‎ Н MINIMUM GRAPH COLORING problem ‎ Новая страница: «'''MINIMUM GRAPH COLORING problem''' --- задача о минимальной раскраске графа. The '''MINIMUM GRAPH COLORING problem''' (or ''' MGC…» текущая
14:3414:34, 2 июня 2011 разн. история +107‎ Н Minimum gossip graph ‎ Новая страница: «'''Minimum gossip graph''' --- минимальный граф сплетен. ==See== *'' Gossip graph''.» текущая
14:3314:33, 2 июня 2011 разн. история +108‎ Н MINIMUM FILL-IN problem ‎ Новая страница: «'''MINIMUM FILL-IN problem''' --- проблема MINIMUM FILL-IN. ==See== *'' Triangulation of a graph''.» текущая
14:3214:32, 2 июня 2011 разн. история +148‎ Н Minimum cost hyperflow problem ‎ Новая страница: «'''Minimum cost hyperflow problem''' --- задача о гиперпотоке минимальной стоимости. ==See== *'' Hyperflow''.» текущая
14:3114:31, 2 июня 2011 разн. история +125‎ Н Minimum broadcast graph ‎ Новая страница: «'''Minimum broadcast graph''' --- минимальный граф широковещания. ==See== *'' Broadcast graph''.» текущая
14:3114:31, 2 июня 2011 разн. история +845‎ Н Minimal triangulation ‎ Новая страница: «'''Minimal triangulation''' --- минимальная триангуляция. Given a graph <math>G</math> of '' treewidth'' <math>k</math>, a '''triangulation'…» текущая
14:3014:30, 2 июня 2011 разн. история +96‎ Н Minimal separator ‎ Новая страница: «'''Minimal separator''' --- минимальный сепаратор. ==See== *'' Separator''.» текущая
14:2914:29, 2 июня 2011 разн. история +175‎ Н Minimal irredundance imperfect graph ‎ Новая страница: «'''Minimal irredundance imperfect graph''' --- минимальный неизбыточный несовершенный граф. ==See== *'' Irredundance perfec…» текущая
14:2814:28, 2 июня 2011 разн. история +608‎ Н Minimal imperfect graph ‎ Новая страница: «'''Minimal imperfect graph''' --- минимальный несовершенный граф. A graph is called '''minimal imperfect graph''' if it is not ''perfec…» текущая
14:2714:27, 2 июня 2011 разн. история +57‎ Н Minimal flow ‎ Новая страница: «'''Minimal flow''' --- минимальный поток.» текущая
14:2614:26, 2 июня 2011 разн. история +239‎ Н Minimal dominating graph ‎ Новая страница: «'''Minimal dominating graph''' --- минимальный доминирующий граф. The '''minimal dominating graph''' of <math>G</math> is the ''intersec…» текущая
14:2514:25, 2 июня 2011 разн. история +79‎ Н Minimal connected graph ‎ Новая страница: «'''Minimal connected graph''' --- минимально связный граф.» текущая
14:2414:24, 2 июня 2011 разн. история +199‎ Н MIDS problem ‎ Новая страница: «'''MIDS problem''' --- проблема MIDS, проблема минимального независимого доминирования. ==See== *'' Minimal ind…» текущая
14:2414:24, 2 июня 2011 разн. история +529‎ Н Middle graph ‎ Новая страница: «'''Middle graph''' --- серединный граф. The '''middle graph''' of a graph <math>G</math> is the graph obtained from <math>G</math> by inserting a new…» текущая
14:2314:23, 2 июня 2011 разн. история +179‎ Н Metric-location-domination number ‎ Новая страница: «'''Metric-location-domination number''' --- метрически размещённое доминирующее множество. ==See== *'' Metric-locating-dom…» текущая
14:2114:21, 2 июня 2011 разн. история +625‎ Н Metric-locating-dominating set ‎ Новая страница: «'''Metric-locating-dominating set''' --- метрически размещённое доминирующее множество. The concepts of a ''locating set'…» текущая
14:1914:19, 2 июня 2011 разн. история +698‎ Н Metric dimension ‎ Новая страница: «'''Metric dimension''' --- метрическая размерность. Let <math>G</math> be a graph. For a pair of vertices <math>v_{1}</math> and <math>v_{2}<…» текущая
14:1814:18, 2 июня 2011 разн. история +1048‎ Н N-mesh ‎ Новая страница: «'''<math>n</math>-mesh''' --- <math>n</math>-сеть. An ''' <math>n</math>-dimensional mesh''' (abbreviated <math>n</math>-mesh) is the ''Cartesian product'' of …» текущая
14:1614:16, 2 июня 2011 разн. история +57‎ Н Mergeable heap ‎ Новая страница: «'''Mergeable heap''' --- сливаемое дерево.» текущая
14:1514:15, 2 июня 2011 разн. история +603‎ Н Menger's theorem ‎ Новая страница: «'''Menger's theorem''' --- теорема Менгера. '''1.''' (An edge-form of the theorem). Let <math>G</math> be an unoriented graph with two distinguished …» текущая
14:1414:14, 2 июня 2011 разн. история +108‎ Н Memory state ‎ Новая страница: «'''Memory state''' --- состояние памяти. ==See== * ''Value of schema under interpretation''.» текущая
14:1314:13, 2 июня 2011 разн. история +76‎ Н Membership problem ‎ Новая страница: «'''Membership problem''' --- проблема принадлежности.» текущая
14:1314:13, 2 июня 2011 разн. история +209‎ Н Median split tree ‎ Новая страница: «'''Median split tree''' --- медианное расщепляемое дерево. ''' Median split tree''' (MST) selects the median (w.r.t. the lexical orderin…» текущая
14:1214:12, 2 июня 2011 разн. история +267‎ Н Median graph ‎ Новая страница: «'''Median graph''' --- медианный граф. A connected graph <math>G</math> is a '''median graph''' if for every triple <math>u,v,w</math> of its ver…» текущая
14:1114:11, 2 июня 2011 разн. история +256‎ Н Median generalized binary split tree ‎ Новая страница: «'''Median generalized binary split tree''' --- медианное обобщенное бинарное расщепляемое дерево. A ''' median genera…» текущая
14:1014:10, 2 июня 2011 разн. история +54‎ Н Mean diameter ‎ Новая страница: «'''Mean diameter''' --- средний диаметр.» текущая
14:0914:09, 2 июня 2011 разн. история +82‎ Н McGee graph ‎ Новая страница: «'''McGee graph''' --- граф МакГи. ==See== * ''<math>(k,g)</math>-Cage''.» текущая
14:0814:08, 2 июня 2011 разн. история +135‎ Н Maximum point-connected graph ‎ Новая страница: «'''Maximum point-connected graph''' --- максимальный точечно-связный граф. ==See== *''Connected graph''.» текущая
14:0814:08, 2 июня 2011 разн. история +148‎ Н Maximum neighbourhood ordering ‎ Новая страница: «'''Maximum neighbourhood ordering''' --- упорядочение максимального соседства. ==See== *''Dually chordal graph''.» текущая
14:0714:07, 2 июня 2011 разн. история +101‎ Н Maximum neighbour ‎ Новая страница: «'''Maximum neighbour''' --- максимальный сосед. ==See== *'' Dually chordal graph''.» текущая
13:5013:50, 2 июня 2011 разн. история +273‎ Н Maximum matching graph ‎ Новая страница: «'''Maximum matching graph''' --- граф наибольших паросочетаний. The ''' maximum matching graph''' of a graph <math>G</math> has a verte…» текущая
13:4913:49, 2 июня 2011 разн. история +489‎ Н MAXIMUM INDEPENDENT SET problem ‎ Новая страница: «'''MAXIMUM INDEPENDENT SET problem''' --- задача о нахождении наибольшего независимого множества. The '''MAXIMUM I…» текущая
13:4813:48, 2 июня 2011 разн. история +125‎ Н Maximum hyperflow problem ‎ Новая страница: «'''Maximum hyperflow problem''' --- задача о максимальном гиперпотоке. ==See== *''Hyperflow''.» текущая
13:3913:39, 2 июня 2011 разн. история +81‎ Н MAXIMUM FLOW problem ‎ Новая страница: «'''MAXIMUM FLOW problem''' --- проблема MAXIMUM FLOW. ==See== *''Flow''.» текущая
13:3813:38, 2 июня 2011 разн. история +134‎ Н Maximum edge-connected graph ‎ Новая страница: «'''Maximum edge-connected graph''' --- максимальный рёберно-связный граф. ==See== *''Connected graph''.» текущая
13:3713:37, 2 июня 2011 разн. история +132‎ Н Maximum-cardinality matching ‎ Новая страница: «'''Maximum-cardinality matching''' --- паросочетание максимальной мощности. ==See== *''Matching''.» текущая
13:3613:36, 2 июня 2011 разн. история +122‎ Н Maximally irregular graph ‎ Новая страница: «'''Maximally irregular graph''' --- максимально иррегулярный граф. ==See== *''Regular graph''.» текущая
13:3513:35, 2 июня 2011 разн. история +61‎ Н Maximal tree ‎ Новая страница: «'''Maximal tree''' --- максимальное дерево.» текущая
13:3513:35, 2 июня 2011 разн. история +66‎ Н Maximal subnet ‎ Новая страница: «'''Maximal subnet''' --- максимальная подсеть.» текущая
13:3413:34, 2 июня 2011 разн. история +112‎ Н Maximal strongly singular graph ‎ Новая страница: «'''Maximal strongly singular graph''' --- максимальный сильно сингулярный граф.» текущая
13:3313:33, 2 июня 2011 разн. история +89‎ Н Maximal singular graph ‎ Новая страница: «'''Maximal singular graph''' ---максимальный сингулярный граф.» текущая
13:3313:33, 2 июня 2011 разн. история +897‎ Н Maximal packing ‎ Новая страница: «'''Maximal packing''' --- максимальная упаковка. A '''maximal packing''' of a digraph <math>D = (V, A)</math> with isomorphic copies of a digra…» текущая
13:3113:31, 2 июня 2011 разн. история +136‎ Н Maximal independence number ‎ Новая страница: «'''Maximal independence number''' --- число максимальной независимости. ==See== *''Independence number''.» текущая
13:3013:30, 2 июня 2011 разн. история +82‎ Н Maximal flow ‎ Новая страница: «'''Maximal flow''' --- наибольший (максимальный) поток.» текущая
13:2913:29, 2 июня 2011 разн. история +89‎ Н Maximal exclusion graph ‎ Новая страница: «'''Maximal exclusion graph''' --- максимальный граф исключения.» текущая
13:2913:29, 2 июня 2011 разн. история +427‎ Н Maximal domination number ‎ Новая страница: «'''Maximal domination number''' --- максимальное доминирующее число. A ''dominating set'' <math>D</math> of <math>G</math> is a '''maxi…» текущая
13:2713:27, 2 июня 2011 разн. история +142‎ Н Maximal dominating set ‎ Новая страница: «'''Maximal dominating set''' --- максимальное доминирующее множество. ==See== *''Maximal domination number''.» текущая
13:2613:26, 2 июня 2011 разн. история +117‎ Н Maximal complete subgraph ‎ Новая страница: «'''Maximal complete subgraph''' --- максимальный полный подграф. ==See also== *'' clique''.» текущая
13:2513:25, 2 июня 2011 разн. история +329‎ Н Max-flow min-cut theorem ‎ Новая страница: «'''Max-flow min-cut theorem''' --- теорема о наибольшем потоке и наименьшем разрезе. '''Theorem.''' For any network, the …» текущая
13:2413:24, 2 июня 2011 разн. история +101‎ Н Maxclique ‎ Новая страница: «'''Maxclique''' --- максимальный полный подграф. ==See also== *'' Clique''.» текущая
13:2413:24, 2 июня 2011 разн. история +170‎ Н Matthews graph ‎ Новая страница: «'''Matthews graph''' --- граф Метьюза. The '''Matthews graph''' is the line graph obtained by subdividing a ''perfect mathching'' in the ''Petersen gra…» текущая
13:2313:23, 2 июня 2011 разн. история +85‎ Н Matroid cycle space ‎ Новая страница: «'''Matroid cycle space''' --- пространство циклов матроида.» текущая
13:2213:22, 2 июня 2011 разн. история +1658‎ Н Matroid connectivity ‎ Новая страница: «'''Matroid connectivity''' --- связность матроида. For <math>X \subseteq E</math>, the '''connectivity function''', <math>\lambda</math>, is defin…» текущая
13:2013:20, 2 июня 2011 разн. история +91‎ Н Matroid cocycle space ‎ Новая страница: «'''Matroid cocycle space''' --- пространство коциклов матроида.» текущая
13:2013:20, 2 июня 2011 разн. история +1792‎ Н Matroid ‎ Новая страница: «'''Matroid''' --- матроид. A '''matroid''' <math>{\mathcal M} = (E,{\mathcal I})</math> is a pair of a finite set <math>E</math> and a family <math>{\mathca…» текущая
13:1713:17, 2 июня 2011 разн. история +787‎ Н Matrix matroid ‎ Новая страница: «'''Matrix matroid''' --- матричный матроид. Let <math>M</math> be an <math>m \times n</math> matrix over some field <math>K</math>, <math>E(M)</mat…» текущая
13:1513:15, 2 июня 2011 разн. история +313‎ Н Matrix graph ‎ Новая страница: «'''Matrix graph''' --- граф матрицы. For an <math>n \times n</math> real symmetric matrix <math>A</math>, the graph <math>G(A) = (V,E)</math> of <math>A…» текущая
13:0813:08, 2 июня 2011 разн. история +84‎ Н Matrix-tree theorem ‎ Новая страница: «'''Matrix-tree theorem''' --- матричная теорема о деревьях.» текущая
13:0713:07, 2 июня 2011 разн. история +156‎ Н G-Matching function ‎ Новая страница: «'''<math>G</math>-Matching function''' --- <math>G</math>-отображающая функция. <math>G</math>-отображающая функция.» текущая
13:0413:04, 2 июня 2011 разн. история +131‎ Н F-Matching width ‎ Новая страница: «'''<math>F</math>-Matching width''' --- ширина <math>F</math>-паросочетания. ==See== *''<math>F</math>-width''.» текущая
13:0213:02, 2 июня 2011 разн. история +1202‎ Н K-Matching ‎ Новая страница: «'''<math>k</math>-Matching''' --- <math>k</math>-паросочетание. A <math>k</math>-matching in a ''hypergraph'' <math>G</math> is a collection of edges …» текущая
12:5812:58, 2 июня 2011 разн. история +102‎ Н Matching width ‎ Новая страница: «'''Matching width''' --- ширина паросочетания. ==See== *''<math>F</math>-width''.» текущая
12:5712:57, 2 июня 2011 разн. история +379‎ Н Matching polynomial ‎ Новая страница: «'''Matching polynomial''' --- полином паросочетаний. Let <math>p(G,k)</math> be the number of matchings of the graph <math>G</math> with <math>…» текущая
12:5612:56, 2 июня 2011 разн. история +250‎ Н Matching number ‎ Новая страница: «'''Matching number''' --- число паросочетания. The '''matching number''' <math>v(H)</math> of a hypergraph <math>H</math> is the maximal size of …» текущая

17:2117:21, 31 мая 2011 разн. история +196‎ Н Matching equivalent ‎ Новая страница: «'''Matching equivalent''' --- эквивалентность по паросочетаниям. Two graphs are said to be '''matching equivalent''' if they have th…» текущая
17:2017:20, 31 мая 2011 разн. история +504‎ Н Matching ‎ Новая страница: «'''Matching''' --- паросочетание. For a graph <math>G = (V,E)</math>, a subset <math>E' \subseteq E</math> such that for all edges <math>e, e' \in E'<…» текущая
17:1917:19, 31 мая 2011 разн. история +1026‎ Н Martynyuk schemata ‎ Новая страница: «'''Martynyuk schemata''' --- схемы Мартынюка. '''Martynuk schemata''' do not contain any information about a program except for a '''control flow gra…» текущая
17:1517:15, 31 мая 2011 разн. история +60‎ Н Marriage problem ‎ Новая страница: «'''Marriage problem''' --- задача о свадьбах.» текущая
17:1517:15, 31 мая 2011 разн. история +63‎ Н Marking operation ‎ Новая страница: «'''Marking operation''' --- операция разметки.» текущая
17:1417:14, 31 мая 2011 разн. история +333‎ Н Marking ‎ Новая страница: «'''Marking''' --- разметка, маркировка. '''1.''' A '''marking''' of a ''sigraph'' <math>S</math> is an assignment of positive and negative signs t…» текущая
17:1117:11, 31 мая 2011 разн. история +31‎ Н Marker ‎ Новая страница: «'''Marker''' --- маркер.» текущая
17:1117:11, 31 мая 2011 разн. история +61‎ Н Marked trap ‎ Новая страница: «'''Marked trap''' --- размеченная ловушка.» текущая
17:1017:10, 31 мая 2011 разн. история +60‎ Н Marked graph ‎ Новая страница: «'''Marked graph''' --- маркированный граф.» текущая
17:1017:10, 31 мая 2011 разн. история +30‎ Н Mark ‎ Новая страница: «'''Mark''' --- пометка.» текущая
17:0917:09, 31 мая 2011 разн. история +25‎ Н Map ‎ Новая страница: «'''Map''' --- карта.» текущая
17:0917:09, 31 мая 2011 разн. история +137‎ Н Majority domination number ‎ Новая страница: «'''Majority domination number''' --- число мажоритарного доминирования. ==See== *''Dominating function''.» текущая
17:0817:08, 31 мая 2011 разн. история +143‎ Н Majority dominating function ‎ Новая страница: «'''Majority dominating function''' --- функция мажоритарного доминирования. ==See== *''Dominating function''.» текущая
17:0717:07, 31 мая 2011 разн. история +194‎ Н Main eigenvalue ‎ Новая страница: «'''Main eigenvalue''' --- главное собственное значение. An eigenvalue is '''main''' if it has an associated eigenvector the sum of whose …» текущая
17:0617:06, 31 мая 2011 разн. история +111‎ Н Magnitude of a flow ‎ Новая страница: «'''Magnitude of a flow''' --- мощность потока, величина потока. ==See== *''Flow''.» текущая
17:0417:04, 31 мая 2011 разн. история +510‎ Н Magnet in a graph ‎ Новая страница: «'''Magnet in a graph''' --- магнит в графе. A '''magnet''' in a graph <math>G = (V,E)</math> is defined as a pair <math>(a,b)</math> of adjacent vertic…» текущая
17:0317:03, 31 мая 2011 разн. история +1095‎ Н Magic labeling ‎ Новая страница: «'''Magic labeling''' --- магическая разметка. '''Magic labeling''' is one-to-one map onto the appropriate set of consecutive integers starting fr…» текущая
16:5316:53, 31 мая 2011 разн. история +122‎ Н Lower independence number ‎ Новая страница: «'''Lower independence number''' --- нижнее число независимости. ==See== *''Independence number''.» текущая
16:5216:52, 31 мая 2011 разн. история +60‎ Н Loop region ‎ Новая страница: «'''Loop region''' --- циклический участок.» текущая
16:5116:51, 31 мая 2011 разн. история +52‎ Н Loop of matroid ‎ Новая страница: «'''Loop of matroid''' --- цикл матроида.» текущая
16:5016:50, 31 мая 2011 разн. история +54‎ Н L-Loop ‎ Новая страница: «'''<math>l</math>-Loop''' --- <math>l</math>-цикл.» текущая
16:5016:50, 31 мая 2011 разн. история +135‎ Н Loop ‎ Новая страница: «'''Loop''' --- петля, цикл. An arc of the form <math>(v,v)</math> is called a '''loop'''. The other name is '''self-loop'''.» текущая
16:4916:49, 31 мая 2011 разн. история +2901‎ Н Logic for expressing graph properties ‎ Новая страница: «'''Logic for expressing graph properties''' --- логика для выражения свойств графа. Any labelled graph may be defined as a logical st…» текущая
16:4516:45, 31 мая 2011 разн. история +139‎ Н Location-domination number ‎ Новая страница: «'''Location-domination number''' --- число размещённого доминирования. ==See== *''Locating-dominating set''.» текущая
16:4416:44, 31 мая 2011 разн. история +86‎ Н Location number ‎ Новая страница: «'''Location number''' --- число размещения. ==See== *''Locating set''.» текущая
16:4316:43, 31 мая 2011 разн. история +803‎ Н Locating set ‎ Новая страница: «'''Locating set''' --- размещённое множество. Let <math>S = \{v_{1}, \ldots, v_{k}\}</math> be a set of vertices in a connected graph <math>G</…» текущая
16:4216:42, 31 мая 2011 разн. история +539‎ Н Locating-dominating set ‎ Новая страница: «'''Locating-dominating set''' --- размещённое доминирующее множество. Slater (1987) defined a '''locating-dominating set''', denoted…» текущая
16:4116:41, 31 мая 2011 разн. история +133‎ Н Locally semicomplete digraph ‎ Новая страница: «'''Locally semicomplete digraph''' --- локально полуполный орграф. ==See== *''Neighborhood of a vertex''.» текущая
16:4016:40, 31 мая 2011 разн. история +303‎ Н Locally restricted graph ‎ Новая страница: «'''Locally restricted graph''' --- локально ограниченный граф. A graph <math>G = (V,A)</math> is called '''locally restricted''' if it has …» текущая
16:3916:39, 31 мая 2011 разн. история +204‎ Н Locally longest with respect to M cycle ‎ Новая страница: «'''Locally longest with respect to <math>M</math> cycle''' --- локально длиннейший относительно <math>M</math> цикл. ==See== *''Lo…» текущая
16:3816:38, 31 мая 2011 разн. история +383‎ Н Locally finite graph ‎ Новая страница: «'''Locally finite graph''' --- локально конечный граф. A graph is called '''locally finite''' if every its vertex has a finite degree (valency)…» текущая
16:3716:37, 31 мая 2011 разн. история +75‎ Н Locally countable graph ‎ Новая страница: «'''Locally countable graph''' --- локально счетный граф.» текущая
16:3716:37, 31 мая 2011 разн. история +848‎ Н Locally k-connected graph ‎ Новая страница: «'''Locally <math>k</math>-connected graph''' --- локально <math>k</math>-связный граф. Let <math>M</math> and <math>H</math> be two subgraphs of…» текущая
16:3416:34, 31 мая 2011 разн. история +637‎ Н Local tree-width ‎ Новая страница: «'''Local tree-width''' --- локальная древесная ширина. We define the <math>r</math>-neighborhood <math>N_{r}(v)</math> of a vertex <math>v …» текущая
16:3316:33, 31 мая 2011 разн. история +77‎ Н Local replacement method ‎ Новая страница: «'''Local replacement method''' --- метод локальной замены» текущая
16:3216:32, 31 мая 2011 разн. история +55‎ Н Local place ‎ Новая страница: «'''Local place''' --- внутреннее место.» текущая
16:3216:32, 31 мая 2011 разн. история +77‎ Н Local output place ‎ Новая страница: «'''Local output place''' --- локальное выходное место.» текущая
16:3116:31, 31 мая 2011 разн. история +303‎ Н Local independence number ‎ Новая страница: «'''Local independence number''' --- локальное число независимости. The '''local independence number''' <math>\alpha_{i}(G)</math> of a g…» текущая
16:3016:30, 31 мая 2011 разн. история +245‎ Н Local isomorphism ‎ Новая страница: «'''Local isomorphism''' --- локальный изоморфизм. A '''local isomorphism''' of a directed graph <math>H</math> is an isomorphism of a finite ind…» текущая
16:3016:30, 31 мая 2011 разн. история +147‎ Н Local irregularity of a digraph ‎ Новая страница: «'''Local irregularity of a digraph''' --- локальная иррегулярность орграфа. ==See== *''Irregularity of a digraph''.» текущая
16:2916:29, 31 мая 2011 разн. история +74‎ Н Local input place ‎ Новая страница: «'''Local input place''' --- локальное входное место.» текущая
16:2816:28, 31 мая 2011 разн. история +131‎ Н Local exponent of digraph ‎ Новая страница: «'''Local exponent of digraph''' --- локальная экспонента орграфа. ==See== *''Primitive directed graph''.» текущая
16:2716:27, 31 мая 2011 разн. история +120‎ Н Local-edge-connectivity ‎ Новая страница: «'''Local-edge-connectivity''' --- локально рёберная связность. ==See== *''Edge connectivity''.» текущая
16:2616:26, 31 мая 2011 разн. история +96‎ Н Local computation on graphs ‎ Новая страница: «'''Local computation on graphs''' --- локальные вычисления на графах.» текущая
16:2616:26, 31 мая 2011 разн. история +60‎ Н Liveness problem ‎ Новая страница: «'''Liveness problem''' --- проблема живости.» текущая
16:2516:25, 31 мая 2011 разн. история +53‎ Н Live transition ‎ Новая страница: «'''Live transition''' --- живой переход.»
16:2416:24, 31 мая 2011 разн. история −4‎ List edge-coloring problem ‎Нет описания правки текущая
16:2316:23, 31 мая 2011 разн. история +159‎ Н List vertex-coloring problem ‎ Новая страница: «'''List vertex-coloring problem''' --- задача предписанной раскраски вершин. ==See== *''List coloring, List total coloring''.» текущая
16:2216:22, 31 мая 2011 разн. история +150‎ Н List total coloring problem ‎ Новая страница: «'''List total coloring problem''' --- задача предписанной тотальной раскраски. ==See== *''List total coloring''.» текущая
16:2116:21, 31 мая 2011 разн. история +1351‎ Н List total coloring ‎ Новая страница: «'''List total coloring''' --- предписанная тотальная раскраска. Suppose that a set <math>L(x)</math> of colors, called a list of <mat…» текущая
16:2016:20, 31 мая 2011 разн. история +657‎ Н List homomorphism ‎ Новая страница: «'''List homomorphism''' --- предписанный гомоморфизм. Given graphs <math>H</math>, <math>G</math>, and lists <math>L(v) \subseteq V(G)</math…» текущая
16:1816:18, 31 мая 2011 разн. история +175‎ Н List edge-coloring problem ‎ Новая страница: «'''List edge-coloring problem''' --- задача предписанной раскраски рёбер. ==See== *''List chromatic number'' *''List total coloring …»
16:1616:16, 31 мая 2011 разн. история +152‎ Н List edge chromatic number ‎ Новая страница: «'''List edge chromatic number''' --- предписаное рёберное хроматическое число. ==See== *''List chromatic number''.» текущая
16:1516:15, 31 мая 2011 разн. история +560‎ Н List coloring ‎ Новая страница: «'''List coloring''' --- предписанная раскраска. Let <math>V = \{v_{1}, \ldots, v_{n}\}</math> be the vertices of <math>G</math>, <math>L_{i}</…» текущая
16:1416:14, 31 мая 2011 разн. история +787‎ Н List chromatic number ‎ Новая страница: «'''List chromatic number''' --- предписанное хроматическое число. The '''list chromatic number''' <math>l\chi(G)</math> of the graph …» текущая
16:1216:12, 31 мая 2011 разн. история +135‎ Н List assignment ‎ Новая страница: «'''List assignment''' --- приписывание цветов. ==See== *''<math>L</math>-coloring with impropriety <math>d</math>''.» текущая
16:1116:11, 31 мая 2011 разн. история +488‎ Н Liouville property of an operator on graphs ‎ Новая страница: «'''Liouville property of an operator on graphs''' --- свойство Лиувиля оператора на графе. Given an operator <math>{\mathcal L}</math…» текущая
16:1016:10, 31 мая 2011 разн. история +471‎ Н (a,b)-Linear class of graphs ‎ Новая страница: «'''<math>(a,b)</math>-Linear class of graphs''' --- <math>(a,b)</math>-линейный класс графов. Given <math>a</math> and <math>b \in Q^{+}</math>,…» текущая
16:0916:09, 31 мая 2011 разн. история +574‎ Н Linear vertex arboricity ‎ Новая страница: «'''Linear vertex arboricity''' --- линейная вершинная древесность. A subset of <math>V(G)</math> is called an <math>LV</math>-set if it…» текущая
16:0816:08, 31 мая 2011 разн. история +52‎ Н Linear tree ‎ Новая страница: «'''Linear tree''' --- линейное дерево.» текущая
16:0716:07, 31 мая 2011 разн. история +80‎ Н Linear subgraph of a graph ‎ Новая страница: «'''Linear subgraph of a graph''' --- линейный подграф графа.» текущая
16:0716:07, 31 мая 2011 разн. история +93‎ Н Linear subgraph of a directed graph ‎ Новая страница: «'''Linear subgraph of a directed graph''' --- линейный подграф орграфа.» текущая
16:0616:06, 31 мая 2011 разн. история +69‎ Н Linear scheme (code, presentation) ‎ Новая страница: «'''Linear scheme (code, presentation)''' --- линейный код.» текущая
16:0516:05, 31 мая 2011 разн. история +93‎ Н Linear order ‎ Новая страница: «'''Linear order''' --- линейный порядок. ==See== *''Partial order relation''.» текущая
16:0516:05, 31 мая 2011 разн. история +250‎ Н Linear NCE graph grammar ‎ Новая страница: «'''Linear NCE graph grammar''' --- линейная графовая грамматика типа NCE. An NCE graph grammar is '''linear''' (or '''L-NCE''') if th…» текущая
16:0416:04, 31 мая 2011 разн. история +87‎ Н Linear matroid ‎ Новая страница: «'''Linear matroid''' --- линейный матроид. ==See== *''Matrix matroid''.» текущая
16:0316:03, 31 мая 2011 разн. история +78‎ Н Linear layout ‎ Новая страница: «'''Linear layout''' --- линейная укладка. ==See== *''Layout''.» текущая
16:0216:02, 31 мая 2011 разн. история +146‎ Н Linear hypergraph ‎ Новая страница: «'''Linear hypergraph''' --- линейный гиперграф. A hypergraph is '''linear''' if no two edges intersect in more than one vertex.» текущая
14:1714:17, 31 мая 2011 разн. история +191‎ Н Linear k-forest ‎ Новая страница: «'''Linear <math>k</math>-forest''' --- линейный <math>k</math>-лес. The '''linear <math>k</math>-forest''' is a graph whose components are paths of leng…» текущая
14:1614:16, 31 мая 2011 разн. история +124‎ Н Linear forest ‎ Новая страница: «'''Linear forest''' --- линейный лес. A '''linear forest''' is a disjoint union of paths and isolated vertices.» текущая
14:1514:15, 31 мая 2011 разн. история +871‎ Н Linear extension of a poset ‎ Новая страница: «'''Linear extension of a poset''' --- линейное расширение чу-множества. Given a poset <math>P = (X, \leq)</math>, a '''linear extensio…» текущая
14:1114:11, 31 мая 2011 разн. история +90‎ Н Linear bounded automaton ‎ Новая страница: «'''Linear bounded automaton''' --- линейно ограниченный автомат.» текущая
14:1114:11, 31 мая 2011 разн. история +126‎ Н Linear arrangement ‎ Новая страница: «'''Linear arrangement''' --- линейная укладка, линейное упорядочение. ==See== *''Layout''.» текущая
14:1014:10, 31 мая 2011 разн. история +586‎ Н Linear k-arboricity of a graph ‎ Новая страница: «'''Linear <math>k</math>-arboricity of a graph''' --- линейная древесность графа. The '''linear <math>k</math>-arboricity of a graph''' <mat…» текущая
14:0614:06, 31 мая 2011 разн. история +56‎ Н F-Line ‎ Новая страница: «'''<math>F</math>-Line''' --- <math>F</math>-линия.» текущая
14:0514:05, 31 мая 2011 разн. история +84‎ Н Line-symmetric graph ‎ Новая страница: «'''Line-symmetric graph''' --- реберно-симметрический граф.» текущая
14:0414:04, 31 мая 2011 разн. история +90‎ Н Line-independence number ‎ Новая страница: «'''Line-independence number''' --- реберное число независимости.» текущая
14:0414:04, 31 мая 2011 разн. история +88‎ Н Line incident with a vertex ‎ Новая страница: «'''Line incident with a vertex''' --- ребро, инцидентное вершине.» текущая
14:0314:03, 31 мая 2011 разн. история +73‎ Н Line group of a graph ‎ Новая страница: «'''Line group of a graph''' --- реберная группа графа.» текущая
14:0214:02, 31 мая 2011 разн. история +1393‎ Н Line graph of a mixed graph ‎ Новая страница: «'''Line graph of a mixed graph''' --- рёберный граф смешанного графа. Let <math>G = (V(G),E(G))</math> be a ''mixed graph'' without loops…» текущая
14:0114:01, 31 мая 2011 разн. история +343‎ Н Line graph of a hypergraph ‎ Новая страница: «'''Line graph of a hypergraph''' --- реберный граф гиперграфа. The '''line graph''' <math>L({\mathcal H}) = ({\mathcal H}, E)</math> '''of a …» текущая
14:0014:00, 31 мая 2011 разн. история +595‎ Н Line graph ‎ Новая страница: «'''Line graph''' --- реберный граф. The '''line graph''' <math>L(G)</math> of a graph <math>G</math> is that whose vertices are the edges of <math>G</m…» текущая
13:5913:59, 31 мая 2011 разн. история +938‎ Н Line digraph ‎ Новая страница: «'''Line digraph''' --- реберный орграф. Given a digraph <math>G = (V,A)</math>, the digraph <math>LG = (V(LG), A(LG))</math> where each vertex repres…» текущая
13:5613:56, 31 мая 2011 разн. история +78‎ Н Line-covering number ‎ Новая страница: «'''Line-covering number''' --- число реберного покрытия.» текущая
13:5613:56, 31 мая 2011 разн. история +58‎ Н Line covering ‎ Новая страница: «'''Line covering''' --- реберное покрытие.» текущая
13:5513:55, 31 мая 2011 разн. история +85‎ Н Line-chromatic number ‎ Новая страница: «'''Line-chromatic number''' --- реберно-хроматическое число.» текущая
13:5513:55, 31 мая 2011 разн. история +127‎ Н Linear-bounded automation ‎ Новая страница: «'''Linear-bounded automation''' --- линейно-ограниченный автомат. ==See== *''Model of computation''.» текущая
13:5413:54, 31 мая 2011 разн. история +694‎ Н Linear component ‎ Новая страница: «'''Linear component ''' --- линейная компонента. A '''linear component''' of a ''cf-graph'' <math>G</math> with the initial node <math>p_0</math> …» текущая
13:5213:52, 31 мая 2011 разн. история +26‎ Н Line ‎ Новая страница: «'''Line''' --- ребро.» текущая
13:5213:52, 31 мая 2011 разн. история +90‎ Н Limit flow graph ‎ Новая страница: «'''Limit flow graph''' --- предельный граф. ==See== *''Interval graph.II.''» текущая
13:5113:51, 31 мая 2011 разн. история +576‎ Н Light graph ‎ Новая страница: «'''Light graph''' --- лёгкий граф. A graph <math>H</math> is defined to be '''light''' in a family <math>{\mathcal H}</math> of graphs if there exists a …» текущая
13:5013:50, 31 мая 2011 разн. история +452‎ Н Light edge ‎ Новая страница: «'''Light edge''' --- лёгкое ребро. Let <math>\alpha</math> denote an ''average degree'', and <math>\delta</math> denote the '' minimum degree'' of a gra…» текущая
13:4913:49, 31 мая 2011 разн. история +547‎ Н Lexicographic product ‎ Новая страница: «'''Lexicographic product''' --- лексикографическое произведение, композиция графов. Given graphs <math>G</math> and <…» текущая
13:4713:47, 31 мая 2011 разн. история +600‎ Н Lexicographic order ‎ Новая страница: «'''Lexicographic order''' --- лексикографический порядок. For <math>1 \leq u \leq m</math>, define a relation <math><_{u}</math> in <math>…» текущая
13:4513:45, 31 мая 2011 разн. история +109‎ Н Level representation of rooted trees ‎ Новая страница: «'''Level representation of rooted trees''' --- уровневые коды корневых деревьев.» текущая
13:4413:44, 31 мая 2011 разн. история +52‎ Н Letter ‎ Новая страница: «'''Letter''' --- буква. ==See== *''Alphabet''.» текущая
13:4413:44, 31 мая 2011 разн. история +121‎ Н Length of a vertex ‎ Новая страница: «'''Length of a vertex''' --- длина вершины [в мультираскраске]. ==See== *''Multi-coloring''.» текущая
13:4013:40, 31 мая 2011 разн. история +76‎ Н Length of a string ‎ Новая страница: «'''Length of a string''' --- длина цепочки. ==See== *''String''.» текущая
13:3813:38, 31 мая 2011 разн. история +483‎ Н Length of a path ‎ Новая страница: «'''Length of a path''' --- длина пути. In an unweighted graph, the '''length of a path''' is the number of arcs in the path. In a weighted graph, the '''l…» текущая
13:3713:37, 31 мая 2011 разн. история +95‎ Н Length of a hypercycle ‎ Новая страница: «'''Length of a hypercycle''' --- длина гиперконтура. ==See== *''Hypercycle''.» текущая
13:3713:37, 31 мая 2011 разн. история +153‎ Н Length of a cycle ‎ Новая страница: «'''Length of a cycle''' --- длина контура. The '''length''' <math>|C|</math> '''of a cycle''' <math>C</math> is the number of its vertices.» текущая
13:3613:36, 31 мая 2011 разн. история +75‎ Н Length of a circuit ‎ Новая страница: «'''Length of a circuit''' --- длина цикла. ==See== *''Circuit''.» текущая
13:3213:32, 31 мая 2011 разн. история +48‎ Н Length of a chain ‎ Новая страница: «'''Length of a chain''' --- длина цепи.» текущая
13:3213:32, 31 мая 2011 разн. история +47‎ Н Length of an arc ‎ Новая страница: «'''Length of an arc''' --- длина дуги.» текущая

15:2215:22, 26 мая 2011 разн. история +141‎ Н Left-sided balanced tree ‎ Новая страница: «'''Left-sided balanced tree''' --- левостороннее балансированное дерево. ==See== *''Height balanced tree''.» текущая
15:2115:21, 26 мая 2011 разн. история +52‎ Н Leftmost derivation ‎ Новая страница: «'''Leftmost derivation''' --- левый вывод.» текущая
15:2015:20, 26 мая 2011 разн. история +67‎ Н Left linear tree ‎ Новая страница: «'''Left linear tree''' --- левостороннее дерево.» текущая
15:2015:20, 26 мая 2011 разн. история +70‎ Н Left-derivation tree ‎ Новая страница: «'''Left-derivation tree''' --- дерево левых выводов.» текущая
15:1915:19, 26 мая 2011 разн. история +35‎ Н Lee scheme ‎ Новая страница: «'''Lee scheme''' --- коды Ли.» текущая
15:1815:18, 26 мая 2011 разн. история +76‎ Н Least upper bound ‎ Новая страница: «'''Least upper bound''' --- наименьшая верхняя грань.» текущая
15:1715:17, 26 мая 2011 разн. история +357‎ Н Leaf density ‎ Новая страница: «'''Leaf density''' --- листовая плотность. The '''leaf density''' <math>\zeta(G)</math> of <math>G</math> is defined as <math>\zeta(G) = \frac{l(…» текущая
15:1615:16, 26 мая 2011 разн. история +385‎ Н Leaf ‎ Новая страница: «'''Leaf''' --- лист. '''1.''' See '' Directed tree''. '''2.''' A ''' leaf''' is a vertex of degree one. '''3.''' See '' Directed hyperpath''. '''4.''' A '''…» текущая
15:1415:14, 26 мая 2011 разн. история +1805‎ Н Layout ‎ Новая страница: «'''Layout''' --- укладка, нумерация. A '''layout''' (or '''linear layout, linear arrangement''') of a graph <math>G = (V,E)</math> is an assignmen…» текущая
15:1115:11, 26 мая 2011 разн. история +52‎ Н Lavrov schemata ‎ Новая страница: «'''Lavrov schemata''' --- схемы Лаврова.» текущая
15:1015:10, 26 мая 2011 разн. история +79‎ Н Lattice graph ‎ Новая страница: «'''Lattice graph''' --- граф решётки. The same as '' Grid graph''.»
15:0815:08, 26 мая 2011 разн. история +6284‎ Н Large-block schema ‎ Новая страница: «'''Large-block schema''' --- крупноблочная схема. '''Large-block schema''' is an abstract model of imperative programs that is based on the noti…» текущая
15:0015:00, 26 мая 2011 разн. история +129‎ Н Large-block program schemata ‎ Новая страница: «'''Large-block program schemata''' --- крупноблочные схемы программ. ==See== *''Large-block schema''.» текущая
14:5914:59, 26 мая 2011 разн. история +372‎ Н Large-block program execution ‎ Новая страница: «'''Large-block program execution''' --- исполнение крупноблочной программы. This is such a ''large-block schema'' <math>\alpha</ma…» текущая
14:5814:58, 26 мая 2011 разн. история +349‎ Н Large-block program ‎ Новая страница: «'''Large-block program''' --- крупноблочная программа. Such a large-block schema <math>\alpha</math> that any two its interpretations are eq…» текущая
14:5714:57, 26 мая 2011 разн. история +98‎ Н Laplacian spectrum ‎ Новая страница: «'''Laplacian spectrum''' --- лапласианов спектр. ==See== *''Laplacian matrix''.» текущая
14:5614:56, 26 мая 2011 разн. история +189‎ Н Laplacian spectral radius ‎ Новая страница: «'''Laplacian spectral radius''' --- лапласианов спектральный радиус. The '''Laplacian spectral radius''' is the largest eigenvalue of i…» текущая
14:5514:55, 26 мая 2011 разн. история +129‎ Н Laplacian eigenvalues ‎ Новая страница: «'''Laplacian eigenvalues''' --- лапласианово собственное значение. ==See== *''Laplacian matrix''.» текущая
14:5414:54, 26 мая 2011 разн. история +1708‎ Н Laplacian matrix ‎ Новая страница: «'''Laplacian matrix''' --- лапласиан. Let <math>G</math> be a simple graph on <math>n</math> vertices. Let <math>deg_{i}</math> denote the degree of a ver…»
14:4914:49, 26 мая 2011 разн. история +33‎ Н P-Language ‎ Новая страница: «'''P-Language''' --- P-язык.» текущая
14:4814:48, 26 мая 2011 разн. история +70‎ Н CS-language ‎ Новая страница: «'''CS-language''' --- КЗ-язык. ==See== *''Chomsky hierarchy''.» текущая
14:4714:47, 26 мая 2011 разн. история +70‎ Н CF-Language ‎ Новая страница: «'''CF-Language''' --- КС-язык. ==See== *''Chomsky hierarchy''.» текущая
14:4614:46, 26 мая 2011 разн. история +59‎ Н Language ‎ Новая страница: «'''Language''' --- язык. ==See== *''Formal language.''» текущая
14:4614:46, 26 мая 2011 разн. история +375‎ Н Ladder ‎ Новая страница: «'''Ladder''' --- лестница. The '''ladder graphs''' (or '''ladders'''), are the graphs <math>P_{2} \times P_{n}</math> of order <math>2n</math>. The <math>n…» текущая
14:4414:44, 26 мая 2011 разн. история +620‎ Н Labeling of type (a,b,c) ‎ Новая страница: «'''Labeling of type <math>(a,b,c)</math>''' --- разметка типа <math>(a,b,c)</math>. A '''labeling of type <math>(a,b,c)</math>''' assigns labels from t…» текущая
14:4314:43, 26 мая 2011 разн. история +585‎ Н Labeling ‎ Новая страница: «'''Labeling''' --- разметка. A '''labeling''' (or '''valuation''') of a graph is any map that carries some set of graph elements to numbers (usually to the …» текущая
14:4214:42, 26 мая 2011 разн. история +495‎ Н Labeled tree, Labelled tree ‎ Новая страница: «'''Labeled tree, Labelled tree''' --- помеченное дерево. A '''labeled tree''' is a tree whose nodes are labeled from a finite alphabet <math>\Sigma<…» текущая
14:4114:41, 26 мая 2011 разн. история +358‎ Н Labeled Petri net, Labelled Petri net ‎ Новая страница: «'''Labeled Petri net, Labelled Petri net''' --- помеченная сеть Петри. Let <math>A</math> be an alphabet of action labels. An '''labelled Petri …»
14:3914:39, 26 мая 2011 разн. история +1744‎ Н Labeled graph, labelled graph ‎ Новая страница: «'''Labeled graph, labelled graph''' --- помеченный граф. Let <math>C = (C_{E}, C_{V})</math> be a pair of distinct sets of labels; <math>C_{V}</math>…» текущая
14:3714:37, 26 мая 2011 разн. история +27‎ Н Label ‎ Новая страница: «'''Label''' --- метка.» текущая
12:5312:53, 26 мая 2011 разн. история +358‎ Н Kuratowski's theorem ‎ Новая страница: «'''Kuratowski's theorem''' --- теорема Куратовского. '''Theorem'''. A graph <math>G</math> is planar iff it does not contain a ''subdivision'' o…» текущая
12:4712:47, 26 мая 2011 разн. история +109‎ Н Kuratowski's criterion ‎ Новая страница: «'''Kuratowski's criterion''' --- критерий Куратовского. ==See== *''Planarity criteria''.» текущая
12:4512:45, 26 мая 2011 разн. история +814‎ Н Kruskal's algorithm ‎ Новая страница: «'''Kruskal's algorithm''' --- алгоритм Краскала. The following algorithm due to Kruskal finds a minimum-weight spanning-tree, ''MWT'', of a weighte…» текущая
12:4012:40, 26 мая 2011 разн. история +152‎ Н Kronecker product ‎ Новая страница: «'''Kronecker product''' --- кронекерово произведение, прямое произведение. ==See== *''Product of two graphs''.» текущая
12:3912:39, 26 мая 2011 разн. история +647‎ Н Krausz partition of a graph ‎ Новая страница: «'''Krausz partition of a graph''' --- разбиение Крауса графа, Краусово разбиение графа. A '''Krausz partition''' of <math…» текущая
12:3712:37, 26 мая 2011 разн. история +132‎ Н Krausz dimension of a graph ‎ Новая страница: «'''Krausz dimension of a graph''' --- Краусова размерность графа. ==See== *''Krausz partition of a graph''.» текущая
12:3612:36, 26 мая 2011 разн. история +530‎ Н K\"onigsberg's bridges problem ‎ Новая страница: «'''K\"{o}nigsberg's bridges problem''' --- задача о кенигсбергских мостах. In 1736 Euler solved a recreational puzzle interesting to the…» текущая
12:3212:32, 26 мая 2011 разн. история +45‎ Н Knot graph ‎ Новая страница: «'''Knot graph''' --- узловой граф.» текущая
12:2612:26, 26 мая 2011 разн. история +122‎ Н Kleene star ‎ Новая страница: «'''Kleene star''' --- операция навешивания звездочки Клини. ==See== *''Formal language''.» текущая
12:2512:25, 26 мая 2011 разн. история +85‎ Н Kleene closure ‎ Новая страница: «'''Kleene closure''' --- замыкание Клини. ==See== *''Formal language''.» текущая
12:2412:24, 26 мая 2011 разн. история +801‎ Н Kirchoff matrix ‎ Новая страница: «'''Kirchoff matrix''' --- матрица Кирхгофа. Let us consider the general problem of counting the number of ''spanning trees'' for an arbitrary ''mult…» текущая
12:2212:22, 26 мая 2011 разн. история +525‎ Н Kings graph ‎ Новая страница: «'''Kings graph''' --- королевский граф. The '''kings graph''' <math>K_{n}</math> is a graph whose vertex set consists of the squares of <math>n \tim…» текущая
12:2112:21, 26 мая 2011 разн. история +68‎ Н Keyed access method ‎ Новая страница: «'''Keyed access method''' --- ассоциативный поиск.» текущая
12:2012:20, 26 мая 2011 разн. история +96‎ Н Kernel-perfect digraph ‎ Новая страница: «'''Kernel-perfect digraph''' --- ядро-совершенный граф. ==See== *''Kernel''.» текущая
12:1912:19, 26 мая 2011 разн. история +1222‎ Н Kernel ‎ Новая страница: «'''Kernel''' --- ядро. An independent set <math>S</math> of vertices in a digraph such that, for each <math>x \in V(G) \setminus S</math>, there exists <math>y…» текущая
12:1712:17, 26 мая 2011 разн. история +91‎ Н Kautz digraph ‎ Новая страница: «'''Kautz digraph''' --- орграф Каутца. ==See== *''Generalized Kautz digraph''.» текущая
12:1612:16, 26 мая 2011 разн. история +103‎ Н Karp-Miller tree ‎ Новая страница: «'''Karp-Miller tree''' --- дерево Карпа-Миллера. The same as ''Coverability tree''.» текущая
12:1412:14, 26 мая 2011 разн. история +61‎ Н Justified tree ‎ Новая страница: «'''Justified tree''' --- выровненное дерево.» текущая
12:1212:12, 26 мая 2011 разн. история +101‎ Н K-Jump graph ‎ Новая страница: «'''<math>k</math>-Jump graph''' --- граф <math>k</math>-скачков. ==See== *''Jump graph''.» текущая
12:1012:10, 26 мая 2011 разн. история +86‎ Н Jump distance ‎ Новая страница: «'''Jump distance''' --- расстояние скачков. ==See== *''Jump graph''.» текущая
12:0912:09, 26 мая 2011 разн. история +1664‎ Н Jump graph ‎ Новая страница: «'''Jump graph''' --- прыгающий граф, граф скачков. Let <math>G</math> be a graph of size <math>q</math>, where <math>q \geq 1</math>, and l…» текущая
12:0712:07, 26 мая 2011 разн. история +56‎ Н Joined vertices ‎ Новая страница: «'''Joined vertices''' --- смежные вершины.» текущая
12:0612:06, 26 мая 2011 разн. история +77‎ Н L-Joinability ‎ Новая страница: «'''<math>l</math>-Joinability''' --- <math>l</math>-соединимость.» текущая
12:0512:05, 26 мая 2011 разн. история +70‎ Н Join operation ‎ Новая страница: «'''Join operation''' --- операция присоединения.» текущая
12:0412:04, 26 мая 2011 разн. история +87‎ Н T-Join ‎ Новая страница: «'''<math>T</math>-Join''' --- <math>T</math>-соединение. ==See== *''Graft''.» текущая
12:0312:03, 26 мая 2011 разн. история +497‎ Н Join of graphs ‎ Новая страница: «'''Join of graphs''' --- соединение графов. The '''join''' of the graphs <math>G</math> and <math>H</math> is the graph with a vertex set <math>V(…» текущая

15:4315:43, 24 мая 2011 разн. история +65‎ Н Iteration operation ‎ Новая страница: «'''Iteration operation''' --- операция итерации.» текущая
15:4315:43, 24 мая 2011 разн. история +142‎ Н N-Iterated line graph ‎ Новая страница: «'''<math>n</math>-Iterated line graph''' --- <math>k</math>-итерационный рёберный орграф. ==See== *''Line graph''.» текущая
15:4215:42, 24 мая 2011 разн. история +317‎ Н K-Iterated line digraph ‎ Новая страница: «'''<math>k</math>-Iterated line digraph''' --- <math>k</math>-итерационный рёберный орграф. Setting <math>L^{0}G = G</math>, for any integ…» текущая
15:4115:41, 24 мая 2011 разн. история +103‎ Н Iterated clique graph ‎ Новая страница: «'''Iterated clique graph''' --- итерационный граф клик. ==See== *''Clique graph''.» текущая
15:4015:40, 24 мая 2011 разн. история +1585‎ Н Isotropic coloring ‎ Новая страница: «'''Isotropic coloring''' --- изотропная раскраска. The problem of finding a <math>(t,i,j)</math>-cover of a graph <math>G</math> is equivalent t…» текущая
15:3815:38, 24 мая 2011 разн. история +286‎ Н Isospectral graphs ‎ Новая страница: «'''Isospectral graphs''' --- изоспектральные графы. Graphs with the same ''spectrum'' are called '''isospectral'''. It is well known that ''swi…» текущая
15:3715:37, 24 мая 2011 разн. история +121‎ Н Isoperimetric number ‎ Новая страница: «'''Isoperimetric number''' --- число изопериметричности. ==See== *''Bisection width of a graph''.» текущая
15:3615:36, 24 мая 2011 разн. история +103‎ Н Isomorphism problem ‎ Новая страница: «'''Isomorphism problem''' --- проблема изоморфизма. ==See== *''Isomorphic graphs''.» текущая
15:3515:35, 24 мая 2011 разн. история +150‎ Н Isomorphic posets ‎ Новая страница: «'''Isomorphic posets''' --- изоморфные частично-упорядоченные множества. ==See== *''Partial order relation''.» текущая
15:3515:35, 24 мая 2011 разн. история +716‎ Н P 4-Isomorphic graphs ‎ Новая страница: «'''<math>P_{4}</math>-Isomorphic graphs''' --- <math>P_{4}</math>-изоморфные графы. The graphs <math>G_{1} = (V, E_{1})</math> and <math>G_{2} = (V,…» текущая
15:3315:33, 24 мая 2011 разн. история +68‎ Н Isomorphic matroids ‎ Новая страница: «'''Isomorphic matroids''' --- изоморфные матроиды.» текущая
15:3215:32, 24 мая 2011 разн. история +118‎ Н Isomorphic labeled graphs ‎ Новая страница: «'''Isomorphic labeled graphs''' --- изоморфные помеченные графы. ==See== *''Labeled graph''.» текущая
15:3015:30, 24 мая 2011 разн. история +98‎ Н Isomorphic embedding problem ‎ Новая страница: «'''Isomorphic embedding problem''' --- проблема изоморфной вложимости.» текущая
15:3015:30, 24 мая 2011 разн. история +73‎ Н Isomorphic directed graphs ‎ Новая страница: «'''Isomorphic directed graphs''' --- изоморфные орграфы.» текущая
15:2915:29, 24 мая 2011 разн. история +108‎ Н Isomorphic decomposition ‎ Новая страница: «'''Isomorphic decomposition''' --- изоморфное разложение. ==See== *''Maximal packing''.» текущая
15:2815:28, 24 мая 2011 разн. история +295‎ Н Isometric subgraph ‎ Новая страница: «'''Isometric subgraph''' --- изометрический подграф. An induced subgraph in <math>G</math> is an '''isometric subgraph''' in <math>G</math> if…» текущая
15:2715:27, 24 мая 2011 разн. история +211‎ Н Isolated vertex subset ‎ Новая страница: «'''Isolated vertex subset''' --- изолированное подмножество вершин. A vertex subset is called '''isolated''' if the subset contains a…» текущая
15:2615:26, 24 мая 2011 разн. история +105‎ Н Isolated vertex of a hypergraph ‎ Новая страница: «'''Isolated vertex of a hypergraph''' --- изолированная вершина гиперграфа.» текущая
15:2415:24, 24 мая 2011 разн. история +153‎ Н Isolated vertex ‎ Новая страница: «'''Isolated vertex''' --- изолированная (голая) вершина. Given a graph, a vertex adjacent to no edges is called '''isolated'''.» текущая
15:1115:11, 24 мая 2011 разн. история +550‎ Н Irregularity strength ‎ Новая страница: «'''Irregularity strength''' --- степень иррегулярности. The '''irregularity strength''' <math>s(G)</math> of a graph <math>G</math> is defined…» текущая
15:1015:10, 24 мая 2011 разн. история +739‎ Н Irregularity of a digraph ‎ Новая страница: «'''Irregularity of a digraph''' --- нерегулярность орграфа. An '''irregularity''' of a digraph <math>D</math> is defined as <math>i(D) = \max…» текущая
15:0815:08, 24 мая 2011 разн. история +90‎ Н Irregular graph ‎ Новая страница: «'''Irregular graph''' --- иррегулярный граф. ==See== *''Regular graph''.» текущая
15:0715:07, 24 мая 2011 разн. история +160‎ Н Irregular digraph ‎ Новая страница: «'''Irregular digraph''' --- иррегулярный орграф. A digraph is called '''irregular''' if its distinct vertices have distinct ''degree pair''.» текущая
15:0215:02, 24 мая 2011 разн. история +83‎ Н Irreflexive relation ‎ Новая страница: «'''Irreflexive relation''' --- антирефлексивное отношение.» текущая
15:0115:01, 24 мая 2011 разн. история +780‎ Н Irredundant set ‎ Новая страница: «'''Irredundant set''' --- неизбыточное множество (вершин). A set <math>I</math> of vertices of <math>G</math> is an '''irredundant set''…» текущая
15:0015:00, 24 мая 2011 разн. история +102‎ Н Irredundant Petri net ‎ Новая страница: «'''Irredundant Petri net''' --- неизбыточная сеть Петри. ==See== *''Petri net''.» текущая
14:4214:42, 24 мая 2011 разн. история +149‎ Н K-Irredundance perfect graph ‎ Новая страница: «'''<math>k</math>-Irredundance perfect graph''' --- неизбыточно совершенный граф. ==See== *''Irredundance perfect graph''.» текущая
14:4114:41, 24 мая 2011 разн. история −4‎ Irredundance perfect graph ‎Нет описания правки текущая
14:4014:40, 24 мая 2011 разн. история +999‎ Н Irredundance perfect graph ‎ Новая страница: «'''Irredundance perfect graph''' --- неизбыточно совершенный граф. A graph <math>G</math> is an '''irredundance perfect graph''', if for …»
14:3714:37, 24 мая 2011 разн. история +97‎ Н Irredundance number ‎ Новая страница: «'''Irredundance number''' --- число несводимости. ==See== *''Irredundant set''.» текущая
14:3614:36, 24 мая 2011 разн. история +59‎ Н Irreducible graph ‎ Новая страница: «'''Irreducible graph''' --- несводимый граф.» текущая
14:3514:35, 24 мая 2011 разн. история +206‎ Н Irreducible additive hereditary graph property ‎ Новая страница: «'''Irreducible additive hereditary graph property''' --- свойство несводимой аддитивной наследуемости графов. ==See==…» текущая
14:3414:34, 24 мая 2011 разн. история +94‎ Н Inverse relation ‎ Новая страница: «'''Inverse relation''' --- обратное отношение. ==See== *''Binary relation''.» текущая
14:3314:33, 24 мая 2011 разн. история +71‎ Н Inverse cycle ‎ Новая страница: «'''Inverse cycle''' --- обратный цикл. ==See== *''Cycle''.» текущая
14:3314:33, 24 мая 2011 разн. история +99‎ Н Inverse arborescence ‎ Новая страница: «'''Inverse arborescence''' --- обратная древесность. ==See== *''Arborescence''.» текущая
14:2714:27, 24 мая 2011 разн. история +115‎ Н F-Inverse arc ‎ Новая страница: «'''<math>F</math>-Inverse arc''' --- <math>F</math>-обратная дуга. ==See== *''Numbering of cf-graph''.» текущая
14:2614:26, 24 мая 2011 разн. история +118‎ Н K-invariant graph ‎ Новая страница: «'''<math>k</math>-invariant graph''' --- <math>k</math>-инвариантный граф. ==See== *''Clique graph''.» текущая
14:2514:25, 24 мая 2011 разн. история +61‎ Н Invariant of a graph ‎ Новая страница: «'''Invariant of a graph''' --- инвариант графа.» текущая
14:2414:24, 24 мая 2011 разн. история +181‎ Н In-tree ‎ Новая страница: «'''In-tree''' --- входящее ордерево. An '''in-tree''' is a directed tree in which precisely one vertex has zero ''out-degree''. The other name is '…» текущая
14:2314:23, 24 мая 2011 разн. история +104‎ Н Intractable problem ‎ Новая страница: «'''Intractable problem''' --- труднорешаемая задача. ==See== *''Complexity theory''.» текущая
14:2214:22, 24 мая 2011 разн. история +833‎ Н Interval order ‎ Новая страница: «'''Interval order''' --- интервальный порядок '''1.''' An ordering <math>(X_{1}, \ldots, X_{n})</math> of the maximal ''cliques'' of a graph <ma…» текущая
14:2114:21, 24 мая 2011 разн. история +100‎ Н Interval of a tournament ‎ Новая страница: «'''Interval of a tournament''' --- интервал тунира. ==See== *''Critical tournament''.» текущая
14:1914:19, 24 мая 2011 разн. история +58‎ Н Interval of a graph ‎ Новая страница: «'''Interval of a graph''' --- интервал графа.» текущая
14:1914:19, 24 мая 2011 разн. история +71‎ Н Interval hypergraph ‎ Новая страница: «'''Interval hypergraph''' --- гиперграф интервалов.» текущая
14:1814:18, 24 мая 2011 разн. история +1068‎ Н Interval graph ‎ Новая страница: «'''Interval graph''' --- интервальный граф. '''1.''' An '''interval graph''' is a graph for which one can associate with each vertex an interval on…» текущая
14:1614:16, 24 мая 2011 разн. история +68‎ Н Interval function ‎ Новая страница: «'''Interval function''' --- интервальная функция.» текущая
14:1614:16, 24 мая 2011 разн. история +698‎ Н Interval coloring ‎ Новая страница: «'''Interval coloring''' --- интервальная раскраска. An '''interval coloring''' of a ''weighted graph'' <math>(G,w)</math> maps each vertex <ma…» текущая
14:1414:14, 24 мая 2011 разн. история +131‎ Н Interval chromatic number ‎ Новая страница: «'''Interval chromatic number''' --- интервальное хроматическое число. ==See== *''Interval coloring''.» текущая
14:1414:14, 24 мая 2011 разн. история +278‎ Н Interval I(u,v) ‎ Новая страница: «'''Interval <math>I(u,v)</math>''' --- интервал <math>I(u,v)</math>. The '''Interval <math>I(u,v)</math>''' between two vertices <math>u</math> and <math>v…» текущая
14:1214:12, 24 мая 2011 разн. история +1257‎ Н Interval ‎ Новая страница: «'''Interval''' --- интервал. An '''interval''' is such an alt <math>I</math> that its initial node belongs to each strongly connected subgraph of <math>I</…»
14:1014:10, 24 мая 2011 разн. история +102‎ Н (X,Y)-Intersection graphs ‎ Новая страница: «'''<math>(X,Y)</math>-Intersection graphs''' --- графы <math>(X,Y)</math>-пересечений.» текущая
14:0914:09, 24 мая 2011 разн. история +64‎ Н Intersection number ‎ Новая страница: «'''Intersection number''' --- число пересечений.» текущая
14:0814:08, 24 мая 2011 разн. история +69‎ Н Intersection of graphs ‎ Новая страница: «'''Intersection of graphs''' --- пересечение графов.» текущая
14:0714:07, 24 мая 2011 разн. история +407‎ Н Intersection graph ‎ Новая страница: «'''Intersection graph''' --- граф пересечений. The '''intersection graph''' of a set of items is a graph formed by associating each item with a vert…» текущая
14:0614:06, 24 мая 2011 разн. история +110‎ Н Interpretation ‎ Новая страница: «'''Interpretation''' --- интерпретация. ==See== *''Large-block schema'', *'Program schemata''.» текущая
14:0514:05, 24 мая 2011 разн. история +67‎ Н Internal transition ‎ Новая страница: «'''Internal transition''' --- внутренний переход.» текущая
14:0414:04, 24 мая 2011 разн. история +463‎ Н Integrity ‎ Новая страница: «'''Integrity''' --- целостность (графа). The '''integrity''' <math>i(G)</math> of <math>G</math> is defined as <math>i(G) = \min\{|X| + m(G - X): …» текущая
14:0214:02, 24 мая 2011 разн. история +263‎ Н Integral graph ‎ Новая страница: «'''Integral graph''' --- целочисленный граф. A graph is called '''integral''' if all of its ''eigenvalues'' are integers. Such graphs are rare. It…» текущая
14:0114:01, 24 мая 2011 разн. история +370‎ Н Integer distance graph ‎ Новая страница: «'''Integer distance graph''' --- граф целочисленных расстояний. An '''integer distance graph''' is a graph <math>G(D)</math> with the se…» текущая
13:5913:59, 24 мая 2011 разн. история +198‎ Н Inset ‎ Новая страница: «'''Inset''' --- заходящее множество. The '''inset''' <math>N_{-}(x)</math> of a vertex <math>x</math> is the set of vertices dominating <math>x</…» текущая
13:5813:58, 24 мая 2011 разн. история +85‎ Н Inseparation number ‎ Новая страница: «'''Inseparation number''' --- число внутреннего разделения.» текущая
13:5713:57, 24 мая 2011 разн. история +125‎ Н In-semicomplete digraph ‎ Новая страница: «'''In-semicomplete digraph''' --- полуполный по входу орграф. ==See== *''Neighbourhood of a vertex''.» текущая
13:5613:56, 24 мая 2011 разн. история +53‎ Н Inradius ‎ Новая страница: «'''Inradius''' --- внутренний радиус.» текущая
13:5513:55, 24 мая 2011 разн. история +73‎ Н Input tree ‎ Новая страница: «'''Input tree''' --- входящее дерево. ==See== *''In-tree''.» текущая
13:5413:54, 24 мая 2011 разн. история +49‎ Н Input place ‎ Новая страница: «'''Input place''' --- входное место.» текущая
13:5313:53, 24 мая 2011 разн. история +73‎ Н Input directed spanning tree ‎ Новая страница: «'''Input directed spanning tree''' --- входящий оркаркас.» текущая
13:5313:53, 24 мая 2011 разн. история +48‎ Н Input arc ‎ Новая страница: «'''Input arc''' --- заходящая дуга.» текущая
13:5113:51, 24 мая 2011 разн. история +64‎ Н Inorder traversal ‎ Новая страница: «'''Inorder traversal''' --- симметричный обход.» текущая
13:5013:50, 24 мая 2011 разн. история +92‎ Н In-neighbour ‎ Новая страница: «'''In-neighbour''' --- входящий сосед. ==See== *''Neighbourhood of a vertex''.»
13:4913:49, 24 мая 2011 разн. история +106‎ Н In-neighborhood ‎ Новая страница: «'''In-neighborhood''' --- входящая окрестность. ==See== *''Neighborhood of a vertex''.» текущая
13:4813:48, 24 мая 2011 разн. история +143‎ Н (Informationally) connected operands ‎ Новая страница: «'''(Informationally) connected operands''' --- (информационно) связные операнды. ==See== *''Large-block schema''.» текущая

16:1516:15, 19 мая 2011 разн. история +159‎ Н (Informationally) incompatible operands ‎ Новая страница: «'''(Informationally) incompatible operands''' --- (информационно) несовместимые операнды. ==See== *'' Large-block schema''.» текущая
16:1216:12, 19 мая 2011 разн. история +58‎ Н Initial symbol ‎ Новая страница: «'''Initial symbol''' --- начальный символ.» текущая
16:1216:12, 19 мая 2011 разн. история +86‎ Н Initial string ‎ Новая страница: «'''Initial string''' --- начальная подцепочка. ==See== *''String''.» текущая
16:0716:07, 19 мая 2011 разн. история +63‎ Н Initial state ‎ Новая страница: «'''Initial state''' --- начальное состояние.» текущая
16:0616:06, 19 мая 2011 разн. история +107‎ Н Initial node ‎ Новая страница: «'''Initial node''' --- начальная вершина. ==See== *''Control flow graph''. *''Fragment''.» текущая
16:0016:00, 19 мая 2011 разн. история +87‎ Н Initial marking ‎ Новая страница: «'''Initial marking''' --- начальная разметка. ==See== *''Petri net''.»
15:5815:58, 19 мая 2011 разн. история +76‎ Н Inhibitor Petri net ‎ Новая страница: «'''Inhibitor Petri net''' --- ингибиторная сеть Петри.» текущая
15:5715:57, 19 мая 2011 разн. история +59‎ Н Inhibitor arc ‎ Новая страница: «'''Inhibitor arc''' --- ингибиторная дуга.» текущая
15:5615:56, 19 мая 2011 разн. история +108‎ Н Inheritance relation ‎ Новая страница: «'''Inheritance relation''' --- отношение наследования. ==See== *''Inheritance graph''.» текущая
15:5615:56, 19 мая 2011 разн. история +444‎ Н Inheritance graph ‎ Новая страница: «'''Inheritance graph''' --- граф наследования. An '''inheritance graph''' is a directed acyclic multigraph <math>H = (X,E)</math> with a least elem…» текущая
15:5415:54, 19 мая 2011 разн. история +154‎ Н Informationally incompatible operands ‎ Новая страница: «'''Informationally incompatible operands''' --- информационно несовместимые операнды. ==See== *''Large-block schema''.» текущая
15:5415:54, 19 мая 2011 разн. история +139‎ Н Informationally connected operands ‎ Новая страница: «'''Informationally connected operands''' --- информационно связные операнды. ==See== *''Large-block schema''.» текущая
15:5315:53, 19 мая 2011 разн. история +66‎ Н Information graph ‎ Новая страница: «'''Information graph''' --- информационный граф.» текущая
15:5215:52, 19 мая 2011 разн. история +118‎ Н Information flow ‎ Новая страница: «'''Information flow''' --- информационный связь. ==See== *''Value of schema under interpretation''.» текущая
15:5115:51, 19 мая 2011 разн. история +1096‎ Н Inflation ‎ Новая страница: «'''Inflation''' --- инфляция. '''1.''' The '''inflation''' <math>G_{l}</math> of a graph <math>G</math> is the ''line graph'' of a ''subdivision'' of <math…» текущая
15:4915:49, 19 мая 2011 разн. история +57‎ Н Infinite graph ‎ Новая страница: «'''Infinite graph''' --- бесконечный граф.» текущая
15:4815:48, 19 мая 2011 разн. история +58‎ Н Inductive graph ‎ Новая страница: «'''Inductive graph''' --- индуктивный граф.» текущая
15:4715:47, 19 мая 2011 разн. история +146‎ Н Induced (with vertices) subgraph ‎ Новая страница: «'''Induced (with vertices) subgraph''' --- порождённый (вершинами) подграф. ==See== *''Subgraph'' (in a strong sense).» текущая
15:4615:46, 19 мая 2011 разн. история +526‎ Н Induced path number ‎ Новая страница: «'''Induced path number''' --- число порождённых путей. The '''induced path number''' <math>\rho(G)</math> of a graph <math>G</math> is defined…» текущая
15:4515:45, 19 мая 2011 разн. история +987‎ Н Induced matching partition number ‎ Новая страница: «'''Induced matching partition number''' --- число разбиения индуцированного паросочетания. The '''induced matching partit…» текущая
15:4415:44, 19 мая 2011 разн. история +67‎ Н Indifference graph ‎ Новая страница: «'''Indifference graph''' --- индифферентный граф.» текущая
15:4315:43, 19 мая 2011 разн. история +73‎ Н Indifference digraph ‎ Новая страница: «'''Indifference digraph''' --- индифферентный орграф.» текущая
15:4315:43, 19 мая 2011 разн. история +83‎ Н Indirect addressing graph ‎ Новая страница: «'''Indirect addressing graph''' --- граф косвенной адресации.» текущая
15:4215:42, 19 мая 2011 разн. история +133‎ Н Index ‎ Новая страница: «'''Index''' --- индекс. '''1.''' See ''Primitive directed graph''. 2. '''2.''' See ''Characteristic polynomial of a graph''.» текущая
15:4115:41, 19 мая 2011 разн. история +143‎ Н N-Independent set ‎ Новая страница: «'''<math>n</math>-Independent set''' --- <math>n</math>-независимое множество. ==See== *''<math>n</math>-Dominating set''.» текущая
15:4015:40, 19 мая 2011 разн. история +101‎ Н Independent width ‎ Новая страница: «'''Independent width''' --- независимая ширина. ==See== *''<math>F</math>-Width''.» текущая
15:3915:39, 19 мая 2011 разн. история +136‎ Н Independent matching width ‎ Новая страница: «'''Independent matching width''' --- независимая ширина паросочетания. ==See== *''<math>F</math>-Width''.» текущая
15:3815:38, 19 мая 2011 разн. история +130‎ Н Independent F-width ‎ Новая страница: «'''Independent <math>F</math>-width''' --- независимая <math>F</math>-ширина. ==See== *''<math>F</math>-Width''.» текущая
15:3715:37, 19 мая 2011 разн. история +169‎ Н Independent F-matching width ‎ Новая страница: «'''Independent <math>F</math>-matching width''' --- ширина независимого <math>F</math>-паросочетания. ==See== *''<math>F</math>-widt…» текущая
15:2215:22, 19 мая 2011 разн. история +125‎ Н Independent vertex set of a hypergraph ‎ Новая страница: «'''Independent vertex set of a hypergraph''' --- независимое множество вершин гиперграфа.» текущая
15:2115:21, 19 мая 2011 разн. история +122‎ Н Independent sets of a matroid ‎ Новая страница: «'''Independent sets of a matroid''' --- независимые множества матроида. ==See== *''Matroid''.» текущая
15:2015:20, 19 мая 2011 разн. история +1425‎ Н Independent set ‎ Новая страница: «'''Independent set''' --- независимое множество. Let <math>G</math> be an undirected graph. <math>V' \subseteq V</math> is an '''independent …» текущая
15:1715:17, 19 мая 2011 разн. история +183‎ Н Independent paths ‎ Новая страница: «'''Independent paths''' --- независимые пути. Given a graph (digraph), paths having no points in common except, possibly, their endpoints are called …» текущая
15:1715:17, 19 мая 2011 разн. история +229‎ Н Independent edges ‎ Новая страница: «'''Independent edges''' --- независимые ребра. Given a graph (digraph, hypergraph) <math>G</math>, edges such that no two have an endpoint in commo…» текущая
15:1515:15, 19 мая 2011 разн. история +178‎ Н Independent n-domination number ‎ Новая страница: «'''Independent <math>n</math>-domination number''' --- число независимого <math>n</math>-доминирования. ==See== *''<math>n</math>-Domi…» текущая
15:1315:13, 19 мая 2011 разн. история +200‎ Н Independent domination number relative to v ‎ Новая страница: «'''Independent domination number relative to <math>v</math>''' --- число независимого доминирования относительно <math>v</m…» текущая
15:1115:11, 19 мая 2011 разн. история +133‎ Н Independent dominating number ‎ Новая страница: «'''Independent dominating number''' --- число независимого доминирования. ==See== *''Dominating set''.» текущая
15:1015:10, 19 мая 2011 разн. история +135‎ Н Independent dominating set ‎ Новая страница: «'''Independent dominating set''' --- независимое доминирующее множество. ==See== *'' Dominating set''.» текущая
15:0915:09, 19 мая 2011 разн. история +652‎ Н Independent circuits ‎ Новая страница: «'''Independent circuits''' --- независимые циклы. A set <math>{\mathcal C}</math> of ''circuits'' of <math>G</math> is called '''independent''' if …» текущая
15:0515:05, 19 мая 2011 разн. история +143‎ Н N-Independence number ‎ Новая страница: «'''<math>n</math>-Independence number''' --- число <math>n</math>-независимости. ==See== *''<math>n</math>-Dominating set''.» текущая
15:0415:04, 19 мая 2011 разн. история +595‎ Н Independence subdivision number ‎ Новая страница: «'''Independence subdivision number''' --- независимое число подразбиения. The '''independence subdivision number''' <math>sd_{\beta}(G)…» текущая
15:0215:02, 19 мая 2011 разн. история +534‎ Н Independence polynomial ‎ Новая страница: «'''Independence polynomial''' --- многочлен независимости. For a graph <math>G</math> with ''independence number'' <math>\beta</math>, let <m…» текущая
13:5713:57, 19 мая 2011 разн. история +683‎ Н Independence number ‎ Новая страница: «'''Independence number''' --- число независимости, число внутренней устойчивости, неплотность. For a graph …» текущая
13:5513:55, 19 мая 2011 разн. история +669‎ Н Independence graph of a graph ‎ Новая страница: «'''Independence graph of a graph''' --- граф независимости графа. Maximum independent sets in <math>G</math> will be also called <math>\alpha…» текущая
13:5413:54, 19 мая 2011 разн. история +79‎ Н Indegree matrix ‎ Новая страница: «'''Indegree matrix''' --- матрица полустепеней захода.» текущая
13:5413:54, 19 мая 2011 разн. история +265‎ Н Indegree, in-degree ‎ Новая страница: «'''Indegree, in-degree''' --- полустепень захода вершины. The '''indegree''' of the vertex <math>v</math> in a digraph <math>G</math> is th…» текущая
13:5313:53, 19 мая 2011 разн. история +109‎ Н Indecomposable tournament ‎ Новая страница: «'''Indecomposable tournament''' --- неразложимый турнир. ==See== *''Critical tournament''.» текущая
13:5213:52, 19 мая 2011 разн. история +85‎ Н Increment operator ‎ Новая страница: «'''Increment operator''' --- оператор прибавления единицы.» текущая
13:5113:51, 19 мая 2011 разн. история +72‎ Н Incompatibility graph ‎ Новая страница: «'''Incompatibility graph''' --- граф несовместимости.» текущая
13:5113:51, 19 мая 2011 разн. история +70‎ Н Incomparable vertices ‎ Новая страница: «'''Incomparable vertices''' --- несравнимые вершины.» текущая
13:5013:50, 19 мая 2011 разн. история +95‎ Н Inclusion tree ‎ Новая страница: «'''Inclusion tree''' --- дерево вложенности. ==See== *''Hierarchical graph''.» текущая
13:4813:48, 19 мая 2011 разн. история +102‎ Н Inclusion of schemas ‎ Новая страница: «'''Inclusion of schemas''' --- вычисляемость схем. ==See== *''Large-block schema''.» текущая
13:4713:47, 19 мая 2011 разн. история +91‎ Н Inclusion of languages problem ‎ Новая страница: «'''Inclusion of languages problem''' --- проблема включения языков.» текущая
13:4413:44, 19 мая 2011 разн. история +76‎ Н Incidence relation ‎ Новая страница: «'''Incidence relation''' --- отношение инцидентности.» текущая
13:4313:43, 19 мая 2011 разн. история +1573‎ Н Incidence matrix ‎ Новая страница: «'''Incidence matrix''' --- матрица инцидентности. '''1.'''(For a graph) The (vertex-edge) '''incidence matrix''' <math>I(G)</math> of a graph <…» текущая
13:4013:40, 19 мая 2011 разн. история +400‎ Н Incidence graph ‎ Новая страница: «'''Incidence graph''' --- граф инцидентности. The (bipartite vertex-edge) <math>{\mathcal IG(H)} = (V, {\mathcal H}, E)</math> of the '' ypergraph…» текущая
13:3913:39, 19 мая 2011 разн. история +103‎ Н Incidence function labelling ‎ Новая страница: «'''Incidence function labelling''' --- помечающая функция инцидентности.» текущая
13:3913:39, 19 мая 2011 разн. история +51‎ Н Incenter ‎ Новая страница: «'''Incenter''' --- внутренний центр.» текущая
13:3813:38, 19 мая 2011 разн. история +122‎ Н Impropriety ‎ Новая страница: «'''Impropriety''' --- неправильность. ==See== *''<math>L</math>-Coloring with impropriety <math>d</math>''.» текущая
13:3713:37, 19 мая 2011 разн. история +224‎ Н D-improper list chromatic number ‎ Новая страница: «'''<math>d</math>-improper list chromatic number''' --- <math>d</math>-неправильное списковое хроматическое число. ==See== *'…» текущая
13:3613:36, 19 мая 2011 разн. история +65‎ Н Immovable vertex ‎ Новая страница: «'''Immovable vertex''' --- неподвижная вершина.» текущая
13:3513:35, 19 мая 2011 разн. история +495‎ Н Immersion ‎ Новая страница: «'''Immersion''' --- вложение, погружение. A pair of adjacent edges <math>(u,v)</math> and <math>(v,w)</math>, with <math>u \neq v \neq w</math>,…» текущая
13:3413:34, 19 мая 2011 разн. история +170‎ Н Immediate postdominator ‎ Новая страница: «'''Immediate postdominator''' --- непосредственный обязательный преемник, непосредственный постдоминат…» текущая
13:3313:33, 19 мая 2011 разн. история +194‎ Н Immediate dominator ‎ Новая страница: «'''Immediate dominator''' --- непосредственный доминатор, непосредственный обязательный предшественн…» текущая
12:2912:29, 19 мая 2011 разн. история +564‎ Н R-Identifying code ‎ Новая страница: «'''<math>r</math>-Identifying code''' --- <math>r</math>-идентифицирующий код. Consider a connected undirected graph <math>G = (V,E)</math>, a s…» текущая
12:2512:25, 19 мая 2011 разн. история +88‎ Н Identical group of a graph ‎ Новая страница: «'''Identical group of a graph''' --- тождественная группа графа.» текущая

16:5116:51, 17 мая 2011 разн. история +76‎ Н Hypohamiltonian graph ‎ Новая страница: «'''Hypohamiltonian graph''' --- гипогамильтоновый граф.» текущая
16:5016:50, 17 мая 2011 разн. история +875‎ Н Hypertree ‎ Новая страница: «'''Hypertree''' --- гипердерево. This is a ''hypergraph'' (called '''arboreal hypergraph''') such that there is a ''tree'' <math>T</math> with a vertex …» текущая
16:4916:49, 17 мая 2011 разн. история +271‎ Н Hypergraph ‎ Новая страница: «'''Hypergraph''' --- гиперграф. A finite '''hypergraph''' <math>{\mathcal H}</math> is a family of nonempty subsets (the '''edges''' of <math>{\mathcal H}…» текущая
16:4816:48, 17 мая 2011 разн. история +412‎ Н Hypercycle ‎ Новая страница: «'''Hypercycle''' --- гиперцикл. A sequence <math>C = (e_{1}, \ldots, e_{k}, e_{1})</math> of edges is a '''hypercycle''' if <math>e_{i} \cap e_{i+1 \pmod…» текущая
16:4616:46, 17 мая 2011 разн. история +81‎ Н Hypercube ‎ Новая страница: «'''Hypercube''' --- гиперкуб. The same as ''<math>n</math>-Cube graph''.» текущая
16:3916:39, 17 мая 2011 разн. история +265‎ Н Hyper Petersen graph ‎ Новая страница: «'''Hyper Petersen graph''' --- многомерный граф Петерсена. The '''hyper Petersen graph''' <math>HP_{n}</math> is <math>Q^{n-3} \times P</ma…» текущая
16:3816:38, 17 мая 2011 разн. история +309‎ Н Hyper de Bruijn graph ‎ Новая страница: «'''Hyper de Bruijn graph''' --- многомерный граф де Брюйна. The '''hyper de Bruijn graph''' <math>HD(m,n)</math> is <math>Q^{m} \times D_{n}…» текущая
16:3716:37, 17 мая 2011 разн. история +73‎ Н Hyperarc ‎ Новая страница: «'''Hyperarc''' --- гипердуга. ==See== *''Directed hypergraph''.» текущая
16:3616:36, 17 мая 2011 разн. история +66‎ Н Hungarian method ‎ Новая страница: «'''Hungarian method''' --- венгерский алгоритм.» текущая
16:3516:35, 17 мая 2011 разн. история +181‎ Н House ‎ Новая страница: «'''House''' --- дом. This is a graph consisting of one cycle of length 3 and one of length 4 having a common edge. A '''house''' is the complement of the path o…» текущая
16:3416:34, 17 мая 2011 разн. история +324‎ Н Honest graph ‎ Новая страница: «'''Honest graph''' --- честный граф. A graph <math>G</math> is called '''honest''' if its ''edge-integrity'' is the maximum possible; that is, equal to …» текущая
16:3316:33, 17 мая 2011 разн. история +365‎ Н Homomorphism of a graph ‎ Новая страница: «'''Homomorphism of a graph''' --- гомоморфизм графа. For given graphs <math>G_{1}</math> and <math>G_{2}</math>, a '''homomorphism''' from <math>G_…» текущая
16:3216:32, 17 мая 2011 разн. история +84‎ Н Homomorphic image of a graph ‎ Новая страница: «'''Homomorphic image of a graph''' --- гомоморфный образ графа.» текущая
16:3216:32, 17 мая 2011 разн. история +116‎ Н Homogeneously embedded graph ‎ Новая страница: «'''Homogeneously embedded graph''' --- однородно вложенный граф. ==See== *''Framing number''.» текущая
16:3116:31, 17 мая 2011 разн. история +101‎ Н Homeomorphically irreducible tree ‎ Новая страница: «'''Homeomorphically irreducible tree''' --- гомеоморфно несводимое дерево.» текущая
16:3016:30, 17 мая 2011 разн. история +68‎ Н Homeomorphical graphs ‎ Новая страница: «'''Homeomorphical graphs''' --- гомеоморфные графы.» текущая
16:3016:30, 17 мая 2011 разн. история +253‎ Н Hole ‎ Новая страница: «'''Hole''' --- дыра. An odd cycle without diagonals <math>C_{2k+1}</math>, where <math>2k + 1 \geq 5</math>. Its ''complement'' is called an '''antihole'''. A …» текущая
16:2816:28, 17 мая 2011 разн. история +65‎ Н Hilbert's problem ‎ Новая страница: «'''Hilbert's problem''' --- проблема Гильберта.» текущая

Аноним

Поиск

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

Пространства имён

Ещё

Действия на странице

Навигация

Навигация

Вики-инструменты

Вики-инструменты

Аноним

Поиск

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

7 июня 2011

2 июня 2011

31 мая 2011

26 мая 2011

24 мая 2011

19 мая 2011

17 мая 2011

Навигация

Вики-инструменты

Инструменты для страниц