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

2 июня 2011

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