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

26 мая 2011

• 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(…» текущая

24 мая 2011

• 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…» текущая