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

21 апреля 2011

• 15:5615:56, 21 апреля 2011 разн. история +344‎ Н Essential independent set ‎ Новая страница: «'''Essential independent set''' --- существенное независимое множество. An independent set <math>Y</math> in <math>G</math> is call…» текущая
• 15:5415:54, 21 апреля 2011 разн. история +58‎ Н Essential arc ‎ Новая страница: «'''Essential arc''' --- существенная дуга.» текущая
• 15:5415:54, 21 апреля 2011 разн. история +467‎ Н Erdos--Gallai criterion ‎ Новая страница: «'''Erd\"{o}s--Gallai criterion''' --- критерий Эрдёша--Галлаи. A sequence of integers <math>d_{1}, \ldots, d_{n}</math> with <math>n - 1 \geq d…» текущая
• 15:4915:49, 21 апреля 2011 разн. история +109‎ Н Equivalent programs ‎ Новая страница: «'''Equivalent programs''' --- эквивалентные программы. ==See== *''Program equivalence''» текущая
• 15:4815:48, 21 апреля 2011 разн. история +125‎ Н Equivalent program schemata ‎ Новая страница: «'''Equivalent program schemata''' --- эквивалентные схемы программы. ==See== *''Program schemata''» текущая
• 15:4715:47, 21 апреля 2011 разн. история +150‎ Н Equivalent grammars ‎ Новая страница: «'''Equivalent grammars''' --- эквивалентные грамматики. Two grammars are '''equivalent''' iff they generate the same language.» текущая
• 15:4715:47, 21 апреля 2011 разн. история +73‎ Н Equivalent derivations ‎ Новая страница: «'''Equivalent derivations''' --- эквивалентные выводы.» текущая
• 15:4515:45, 21 апреля 2011 разн. история +88‎ Н Equivalent cycles ‎ Новая страница: «'''Equivalent cycles''' --- эквивалентные циклы. ==See== *''Cycle''.» текущая
• 15:4415:44, 21 апреля 2011 разн. история +986‎ Н Equivalence relation ‎ Новая страница: «'''Equivalence relation''' --- отношение эквивалентности. A relation is an '''equivalence relation''' if it is ''reflexive, symmetric'', an…» текущая
• 15:4315:43, 21 апреля 2011 разн. история +104‎ Н Equivalence of languages problem ‎ Новая страница: «'''Equivalence of languages problem''' --- проблема эквивалентности языков.» текущая
• 15:4215:42, 21 апреля 2011 разн. история +845‎ Н K-Equitable labeling ‎ Новая страница: «'''<math>k</math>-Equitable labeling''' --- <math>k</math>-справедливая разметка. Let <math>G = (V,E)</math> be a graph. A ''labeling'' of <mat…» текущая
• 15:4015:40, 21 апреля 2011 разн. история +139‎ Н K-Equitable graph ‎ Новая страница: «'''<math>k</math>-Equitable graph''' --- <math>k</math>-справедливый граф. ==See== *''<math>k</math>-Equitable labeling''.» текущая
• 15:3915:39, 21 апреля 2011 разн. история +706‎ Н Equitable partition ‎ Новая страница: «'''Equitable partition''' --- справедливое разбиение. Let <math>G</math> be a simple graph with a vertex set <math>V(G)</math>. A partition <m…» текущая
• 15:3215:32, 21 апреля 2011 разн. история +795‎ Н Equistable graph ‎ Новая страница: «'''Equistable graph''' --- эквиустойчивый граф. A graph <math>G = (V,E)</math> is '''equistable''' if there is a non-negative weight function <ma…»
• 15:3015:30, 21 апреля 2011 разн. история +652‎ Н Equiseparable trees ‎ Новая страница: «'''Equiseparable trees''' --- эквисепарабельные деревья. Let <math>T</math> be a tree and <math>e</math> an arbitrary edge of <math>T</math…» текущая
• 15:2915:29, 21 апреля 2011 разн. история +70‎ Н Equally coloured vertices ‎ Новая страница: «'''Equally coloured vertices''' --- соцветные вершины.» текущая
• 15:2815:28, 21 апреля 2011 разн. история +107‎ Н Environment of a vertex ‎ Новая страница: «'''Environment of a vertex''' --- окружение вершины, окрестность вершины.» текущая
• 15:2815:28, 21 апреля 2011 разн. история +84‎ Н Entry vertex of a subgraph ‎ Новая страница: «'''Entry vertex of a subgraph''' --- входная вершина подграфа.» текущая
• 15:2715:27, 21 апреля 2011 разн. история +88‎ Н Entry vertex ‎ Новая страница: «'''Entry vertex''' --- стартовая вершина, входная вершина.» текущая
• 15:2615:26, 21 апреля 2011 разн. история +106‎ Н Entry node of a fragment ‎ Новая страница: «'''Entry node of a fragment''' --- входная вершина фрагмента. ==See== *''Fragment''» текущая
• 15:2415:24, 21 апреля 2011 разн. история +1229‎ Н Entire colouring ‎ Новая страница: «'''Entire colouring''' --- целая раскраска. An '''entire colouring''' of a plane ''multigraph'' <math>G</math> is a map <math>\sigma: \; V \cup E \cu…» текущая
• 15:2215:22, 21 апреля 2011 разн. история +115‎ Н Entire chromatic number ‎ Новая страница: «'''Entire chromatic number''' --- целое хроматическое число. ==See== *''Entire colouring''.» текущая
• 12:4312:43, 21 апреля 2011 разн. история +101‎ Н Entire choice number ‎ Новая страница: «'''Entire choice number''' --- число целого выбора. ==See== *''Entire colouring''.» текущая

12 апреля 2011

• 16:5216:52, 12 апреля 2011 разн. история +798‎ Н Energy of graph ‎ Новая страница: «'''Energy of graph''' --- энергия графа. Let <math>G</math> be a graph possessing <math>n</math> vertices and <math>m</math> edges. Let <math>\lambda_{…» текущая
• 16:5016:50, 12 апреля 2011 разн. история +261‎ Н Endpoints of a path (chain) ‎ Новая страница: «'''Endpoints of a path (chain)''' --- концевые вершины пути (цепи). For a given path (chain) <math>P_{m} = v_{1},v_{2} \cdots v_{m}</math>, …» текущая
• 16:4916:49, 12 апреля 2011 разн. история +171‎ Н Endpoint, end-vertex ‎ Новая страница: «'''Endpoint, end-vertex''' --- висячая вершина. Given a graph <math>G</math>, a vertex with ''degree'' 1 is called an '''endpoint''' (or '''end-verte…» текущая
• 16:4816:48, 12 апреля 2011 разн. история +302‎ Н Endomorphism ‎ Новая страница: «'''Endomorphism''' --- эндоморфизм. Given a graph (digraph) <math>G</math>, '''endomorphism''' is a homomorphism of <math>G</math> into itself. The set …» текущая
• 16:4716:47, 12 апреля 2011 разн. история +513‎ Н Endline graph ‎ Новая страница: «'''Endline graph''' --- концевой граф. Let <math>G=(V,E)</math> be a graph and <math>V(G) = \{v_{1}, \ldots, v_{n}\}</math>. We added to <math>G</math>…» текущая
• 16:4516:45, 12 апреля 2011 разн. история +67‎ Н Enclosure transition ‎ Новая страница: «'''Enclosure transition''' --- объемлющий переход.» текущая
• 16:4416:44, 12 апреля 2011 разн. история +74‎ Н End-edge ‎ Новая страница: «'''End-edge''' --- концевое ребро, висячее ребро.» текущая
• 16:4316:43, 12 апреля 2011 разн. история +180‎ Н Endblock ‎ Новая страница: «'''Endblock''' --- концевой блок, висячий блок. An ''' endblock''' of <math>G</math> is a ''block'' containing exactly one ''cutvertex'' of …» текущая
• 16:4216:42, 12 апреля 2011 разн. история +141‎ Н Enabled transition ‎ Новая страница: «'''Enabled transition''' --- разрешенный переход, переход, готовый сработать. ==See== *''Petri net''» текущая
• 16:4116:41, 12 апреля 2011 разн. история +157‎ Н Empty tree ‎ Новая страница: «'''Empty tree''' --- пустое дерево, вырожденное дерево. ==See== *''Empty graph'', *''Trivial tree'', *''Degenerate tree''.» текущая
• 16:3816:38, 12 апреля 2011 разн. история +49‎ Н Empty symbol ‎ Новая страница: «'''Empty symbol''' --- пустой символ.» текущая
• 16:3616:36, 12 апреля 2011 разн. история +84‎ Н Empty subgraph ‎ Новая страница: «'''Empty subgraph''' --- пустой подграф. ==See== *''Independent set''.» текущая
• 16:3516:35, 12 апреля 2011 разн. история +71‎ Н Empty string ‎ Новая страница: «'''Empty string''' --- пустая цепочка. ==See== *''String''» текущая
• 16:0116:01, 12 апреля 2011 разн. история +271‎ Н Empty marking problem ‎ Новая страница: «'''Empty marking problem''' --- проблема нулевой разметки. The '''empty marking problem''' for Petri nets consists in finding an algorithm fo…» текущая
• 16:0016:00, 12 апреля 2011 разн. история +43‎ Н Empty loop ‎ Новая страница: «'''Empty loop''' --- пустой цикл.» текущая
• 15:5915:59, 12 апреля 2011 разн. история +116‎ Н Empty hypergraph ‎ Новая страница: «'''Empty hypergraph''' --- пустой гиперграф. This is a hypergraph which has no points and no edges.» текущая
• 15:5915:59, 12 апреля 2011 разн. история +187‎ Н Empty graph ‎ Новая страница: «'''Empty graph''' --- пустой граф, вполне несвязный граф, регулярный степени 0 граф. This is a graph which has on…» текущая
• 15:5815:58, 12 апреля 2011 разн. история +48‎ Н Empty deadlok ‎ Новая страница: «'''Empty deadlok''' --- пустой тупик.» текущая
• 15:5715:57, 12 апреля 2011 разн. история +48‎ Н Empty deadend ‎ Новая страница: «'''Empty deadend''' --- пустой тупик.» текущая
• 15:5715:57, 12 апреля 2011 разн. история +60‎ Н Emptiness problem ‎ Новая страница: «'''Emptiness problem''' --- проблема пустоты.» текущая
• 15:5615:56, 12 апреля 2011 разн. история +618‎ Н Embedding of a graph ‎ Новая страница: «'''Embedding of a graph''' --- укладка графа, вложение графа. An '''embedding''' of a graph <math>G</math> (into a ''complement'' <math>\b…» текущая
• 15:5515:55, 12 апреля 2011 разн. история +76‎ Н Elementary Petri net ‎ Новая страница: «'''Elementary Petri net''' --- элементарная сеть Петри.» текущая
• 15:5415:54, 12 апреля 2011 разн. история +82‎ Н Elementary homomorphism ‎ Новая страница: «'''Elementary homomorphism''' --- элементарный гомоморфизм.» текущая
• 15:5315:53, 12 апреля 2011 разн. история +105‎ Н Element of a graph ‎ Новая страница: «'''Element of a graph''' --- элемент графа. A vertex or an edge (arc) of a graph (digraph).» текущая
• 15:5115:51, 12 апреля 2011 разн. история +123‎ Н 1-edge hamiltonian graph ‎ Новая страница: «'''1-edge hamiltonian graph''' --- 1-рёберно-гамильтоновый граф. ==See== *''1-hamiltonian graph''.» текущая
• 15:5015:50, 12 апреля 2011 разн. история +135‎ Н Eigenvalue of a graph ‎ Новая страница: «'''Eigenvalue of a graph''' --- собственное значение графа. ==See== *''Characteristic polinomial of a graph''.» текущая
• 15:5015:50, 12 апреля 2011 разн. история +121‎ Н Effectively solvable problem ‎ Новая страница: «'''Effectively solvable problem''' --- частично разрешимая задача. ==See== *''Decision problem''» текущая