Вклад участника Glk
Перейти к навигации
Перейти к поиску
2 февраля 2010
- 08:0208:02, 2 февраля 2010 разн. история +247 Н Теорема Кэли Создана новая страница размером '''Теорема Кэли''' (''A.Cayley, 1897'') - ''Существует ровно <math>n^{n-2}</math> различных поме...
- 08:0108:01, 2 февраля 2010 разн. история +491 Н Теорема Куратовского Создана новая страница размером '''Теорема Куратовского''' (''K.Kuratowski, 1930'') - ''Граф планарен тогда и только тогд...
- 07:5807:58, 2 февраля 2010 разн. история +959 Н Теорема Кука Создана новая страница размером '''Теорема Кука''' (''S.A.Cook, 1971'') - ''задача о выполнимости'' является ''<math>\cal NP</math>-...
- 07:5307:53, 2 февраля 2010 разн. история +368 Н Теорема Кёнига Создана новая страница размером '''Теорема К\"{е}нига''' (''D.K\"{o}nig, 1931'') - ''Максимальное число попарно независимы...
- 07:5107:51, 2 февраля 2010 разн. история +367 Н Теорема Дирака Создана новая страница размером '''Теорема Дирака''' (''G.A.Dirac, 1952'') - ''Если в графе с <math>n</math> (<math>n \geq 3</math>) вершин...
- 07:4707:47, 2 февраля 2010 разн. история +489 Н Теорема Дилворта Создана новая страница размером '''Теорема Дилворта''' (''R.P.Dilvorth, 1950'') - ''Для любого частично упорядоченного мн...
- 07:4407:44, 2 февраля 2010 разн. история +342 Н Теорема Грецша Создана новая страница размером '''Теорема Грецша''' (''H. Gr\"{o}tzsch, 1958'') - ''Каждый плоский граф <math>G</math> без треуго...
- 07:4007:40, 2 февраля 2010 разн. история +391 Н Теорема Визинга Создана новая страница размером '''Теорема Визинга''' (''В.Г.Визинг, 1964'') ''Каков бы ни был граф <math>G</math>, его хром...
- 07:3707:37, 2 февраля 2010 разн. история +419 Н Теорема Брукса Создана новая страница размером '''Теорема Брукса''' (''R.L.Brooks, 1941'') - ''Если <math>G</math> --- связный граф, не являющийс...
- 07:3307:33, 2 февраля 2010 разн. история +113 Н Тензорное произведение графов Создана новая страница размером '''Тензорное произведение графов''' - см. ''Произведение графов.''
- 07:3107:31, 2 февраля 2010 разн. история +107 Н Таблица с оглавлением Создана новая страница размером '''Таблица с оглавлением''' - см. ''Информационное множество''.
- 06:2306:23, 2 февраля 2010 разн. история +1031 Н Счетчиковый автомат Создана новая страница размером '''Счетчиковый автомат''' (''Counter automation'') - модификация ''машин Минского'', связа...
- 06:2206:22, 2 февраля 2010 разн. история +583 Н Счетный граф Создана новая страница размером '''Счетный граф''' (''Countable graph'') - граф, у которого и множество вершин, и множест...
- 06:2006:20, 2 февраля 2010 разн. история +67 Н Сцепление цепочек Создана новая страница размером '''Сцепление цепочек''' - см. ''Цепочка''.
- 06:1506:15, 2 февраля 2010 разн. история +2766 Н Схемы Янова Создана новая страница размером '''Схемы Янова''' (''Yanov schemata'') - ''схемы программ'', которые были введены в литер...
- 06:0906:09, 2 февраля 2010 разн. история +1547 Н Схемы Мартынюка Создана новая страница размером '''Схемы Мартынюка''' (''Martynyuk schemata'') - подкласс ''неинтерпретированных схем'', в...
- 06:0306:03, 2 февраля 2010 разн. история +1596 Н Схемы Лаврова Создана новая страница размером '''Схемы Лаврова''' (''Lavrov schemata'') - ''схемы программ'', которые были введены в лит...
- 05:5905:59, 2 февраля 2010 разн. история +3609 Н Схема с распределенной памятью Создана новая страница размером '''Схема с распределенной памятью''' (''Scheme with distributed memory'') - Имеется два основн...
- 05:5505:55, 2 февраля 2010 разн. история +2152 Н Схема с разметкой Создана новая страница размером '''Схема с разметкой''' (''Data flow analysis frameworks'') - модель (схемы) программы, ориенти...
- 05:5205:52, 2 февраля 2010 разн. история +2337 Н Схема с косвенной адресацией Создана новая страница размером '''Схема с косвенной адресацией''' (''Scheme with indirect addressing'') - При рассмотрении ср...
- 05:4705:47, 2 февраля 2010 разн. история +111 Н Схема свойств состояний Создана новая страница размером '''Схема свойств состояний''' - то же, что и ''Схема с разметкой''.
- 05:4605:46, 2 февраля 2010 разн. история +101 Н Схема процесса трансляции Создана новая страница размером '''Схема процесса трансляции''' - см. ''Задача трансляции''.
- 05:4305:43, 2 февраля 2010 разн. история +9114 Н Схема программ Создана новая страница размером '''Схема программ''' (''Program schemata'') - математическая модель программ, в которой ...
- 05:3705:37, 2 февраля 2010 разн. история +120 Н Схема над общей памятью Создана новая страница размером '''Схема над общей памятью''' - см. ''Схема с распределенной памятью''.
- 05:3505:35, 2 февраля 2010 разн. история +103 Н КА-Схема Создана новая страница размером '''КА-Схема''' - то же, что и ''Схема с косвенной адресацией''.
- 05:3405:34, 2 февраля 2010 разн. история +90 Н P-Схема Создана новая страница размером '''Р-Схема''' - см. ''Схема с распределенной памятью''.
- 05:3205:32, 2 февраля 2010 разн. история +90 Н О-Схема Создана новая страница размером '''О-Схема''' - см. ''Схема с распределенной памятью''.
- 05:3105:31, 2 февраля 2010 разн. история +325 Н Существенная дуга Создана новая страница размером '''Существенная дуга''' (''Essential arc'') - дуга ''информационного графа в схеме с ра...
- 05:3005:30, 2 февраля 2010 разн. история +63 Н Суффикс цепочки Создана новая страница размером '''Суффикс цепочки''' - см. ''Цепочка''.
- 05:2905:29, 2 февраля 2010 разн. история +809 Н Суперпозиция графов Создана новая страница размером '''Суперпозиция графов''' (''Superposition of graphs'') - пусть <math>G_{1}, \; G_{2}, \; \ldots, \; G_{m}</math...
- 05:2705:27, 2 февраля 2010 разн. история +91 Н Сумма графов Создана новая страница размером '''Сумма графов''' - то же, что и ''Соединение графов''.
- 05:2605:26, 2 февраля 2010 разн. история +65 Суграф Нет описания правки
- 05:2405:24, 2 февраля 2010 разн. история +222 Н Суграф Создана новая страница размером '''Суграф''' (''Spanning subgraph'') - часть графа, имеющая то же множество вершин, что и ...
- 05:2305:23, 2 февраля 2010 разн. история +395 Н Субмодулярное неравенство Создана новая страница размером '''Субмодулярное неравенство''' (''Submodular inequality'') - для матроида <math>M = (S, {\cal I})</ma...
28 января 2010
- 10:3510:35, 28 января 2010 разн. история +459 Н Субмодулярная функция (матроида) Создана новая страница размером '''Субмодулярная функция (матроида)''' (''Submodular function (of a matroid)'') - неотрицательн...
- 10:3310:33, 28 января 2010 разн. история +149 Н Субдоминирующее множество вершин Создана новая страница размером '''Субдоминирующее множество вершин''' - то же, что и ''Внешне устойчивое множе...
- 10:3210:32, 28 января 2010 разн. история +82 Н Стягивающее дерево Создана новая страница размером '''Стягивающее дерево''' - то же, что и ''Каркас''.
- 10:3210:32, 28 января 2010 разн. история +306 Н Стягивание ребра Создана новая страница размером '''Стягивание ребра''' (''Contraction of an edge'') - для данного ребра <math>(u,v)</math> слияние ...
- 10:2910:29, 28 января 2010 разн. история +282 Н Стягивание графа Создана новая страница размером '''Стягивание графа''' (''Contraction of a graph'') - преобразование графа путем последов...
- 10:2710:27, 28 января 2010 разн. история +376 Н Стягиваемый граф Создана новая страница размером '''Стягиваемый граф''' (''Tightened graph'') - граф <math>G</math> называется стягиваемым к <mat...
- 10:2610:26, 28 января 2010 разн. история +95 Н Структурный граф Создана новая страница размером '''Структурный граф''' - то же, что и ''Диаграмма Хассе''.
- 10:2410:24, 28 января 2010 разн. история +1098 Н Строго хордальный граф Создана новая страница размером '''Строго хордальный граф''' (''Strongly chordal graph'') - Пусть <math>N(v)</math> --- окрестность ...
- 10:2110:21, 28 января 2010 разн. история +176 Н Строго слабый орграф Создана новая страница размером '''Строго слабый орграф''' (''Strongly weak digraph'') - слабый и неодносторонний орграф. =...
- 10:2010:20, 28 января 2010 разн. история +203 Н Строго односторонний орграф Создана новая страница размером '''Строго односторонний орграф''' (''Strongly unilateral digraph'') - односторонний, но не с...
- 10:1910:19, 28 января 2010 разн. история +286 Н Строго квазибисвязный граф Создана новая страница размером '''Строго квазибисвязный граф''' (''Strongly quasibiconnected graph'') - орграф, в котором кажд...
- 10:1610:16, 28 января 2010 разн. история +118 Н Строго геодезический граф Создана новая страница размером '''Строго геодезический граф''' - см. ''<math>l</math>-Геодезический граф''.
- 10:1510:15, 28 января 2010 разн. история +68 Н Сток орграфа Создана новая страница размером '''Сток орграфа''' - то же, что и ''Выход''.
- 10:1410:14, 28 января 2010 разн. история +205 Н Степень ребра гиперграфа Создана новая страница размером '''Степень ребра гиперграфа''' (''Degree of a hypergraph edge'') - мощность множества вершин...
- 10:1310:13, 28 января 2010 разн. история +319 Н Степень ребра Создана новая страница размером '''Степень ребра''' (''Degree of an edge'') - для ребра <math>(u,v)</math> пара <math>(s_{1}, s_{2})</math>, гд...
- 10:1110:11, 28 января 2010 разн. история +272 Н Степень группы графа Создана новая страница размером '''Степень группы графа''' (''Degree of a graph group'') - мощность множества вершин графа ...