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

4 февраля 2010

• 08:2108:21, 4 февраля 2010 разн. история +5711‎ Н Труднорешаемая задача ‎ Создана новая страница размером '''Труднорешаемая задача''' (''Intractable problem'') - задача, для решения которой не су...
• 08:1008:10, 4 февраля 2010 разн. история +124‎ Н Трудно разрешаемая задача ‎ Создана новая страница размером '''Трудно разрешаемая задача''' - то же, что и ''Труднорешаемая задача''.
• 08:0608:06, 4 февраля 2010 разн. история +104‎ Н NP-Трудная задача ‎ Создана новая страница размером '''<math>NP</math>-Трудная задача''' - см. ''<math>NP</math>-Полная задача''.
• 08:0508:05, 4 февраля 2010 разн. история +184‎ Н Тривиальный граф ‎ Создана новая страница размером '''Тривиальный граф''' (''Trivial graph'') - граф, состоящий из одной вершины. ==Литерат...
• 08:0308:03, 4 февраля 2010 разн. история +105‎ Н Тривиальное дерево ‎ Создана новая страница размером '''Тривиальное дерево''' - то же, что и ''Дерево вырожденное''.
• 08:0208:02, 4 февраля 2010 разн. история +107‎ Н Триангулированный граф ‎ Создана новая страница размером '''Триангулированный граф''' - то же, что и ''Хордальный граф''.
• 08:0108:01, 4 февраля 2010 разн. история +67‎ Н Треугольный кактус ‎ Создана новая страница размером '''Треугольный кактус''' - см. ''Кактус''.
• 08:0008:00, 4 февраля 2010 разн. история +109‎ Н Треугольник ‎ Создана новая страница размером '''Треугольник''' (''Triangle'') - цикл длины 3. ==Литература== [Лекции]
• 07:5907:59, 4 февраля 2010 разн. история +99‎ Н Трехвалентный граф ‎ Создана новая страница размером '''Трехвалентный граф''' - то же, что и ''Кубический граф''.
• 07:5807:58, 4 февраля 2010 разн. история +371‎ Н Транспортная сеть ‎ Создана новая страница размером '''Транспортная сеть''' (''Transportation network'') - орграф, в котором выделены две верши...
• 07:5707:57, 4 февраля 2010 разн. история +516‎ Н Трансверсальное множество гиперграфа ‎ Создана новая страница размером '''Трансверсальное множество гиперграфа''' (''Transversal set of a hypergraph'') - трансверса...
• 07:5507:55, 4 февраля 2010 разн. история +915‎ Н Трансверсаль (семейства S) ‎ Создана новая страница размером '''Трансверсаль (семейства <math>S</math>)''' (''Transversal (of family <math>S</math>)'') - подмножеств...
• 07:5207:52, 4 февраля 2010 разн. история +369‎ Н Транзитируемый граф ‎ Создана новая страница размером '''Транзитируемый граф''' (''Transitivable graph'') - граф, ребра которого можно ориентир...
• 07:5107:51, 4 февраля 2010 разн. история +301‎ Н Транзитивный турнир ‎ Создана новая страница размером '''Транзитивный турнир''' (''Transitive tournament'') - турнир, у которого из существовани...
• 07:5007:50, 4 февраля 2010 разн. история +305‎ Н Транзитивный орграф ‎ Создана новая страница размером '''Транзитивный орграф''' (''Transitive directed graph'') - орграф, у которого из существова...
• 07:4707:47, 4 февраля 2010 разн. история +122‎ Н Транзитивный граф ‎ Создана новая страница размером '''Транзитивный граф''' - то же, что и ''Вершинно-симметрический граф''.
• 07:4607:46, 4 февраля 2010 разн. история +691‎ Н Транзитивное отношение ‎ Создана новая страница размером '''Транзитивное отношение''' (''Transitive relation'') - отношение <math>R</math>, определенное...
• 07:4307:43, 4 февраля 2010 разн. история +1266‎ Н Транзитивное замыкание отношения ‎ Создана новая страница размером '''Транзитивное замыкание отношения''' (''Transitive closure of a relation'') - для данного тр...
• 07:4107:41, 4 февраля 2010 разн. история +516‎ Н Транзитивное замыкание орграфа ‎ Создана новая страница размером '''Транзитивное замыкание орграфа''' (''Transitive closure of a directed graph'') - для данного о...
• 07:1007:10, 4 февраля 2010 разн. история +632‎ Н Транзитивно ориентируемый граф ‎ Создана новая страница размером '''Транзитивно ориентируемый граф''' (''Transitively orientable graph'') - граф, ребра которо...
• 07:0807:08, 4 февраля 2010 разн. история +481‎ Н Транзитивная редукция орграфа ‎ Создана новая страница размером '''Транзитивная редукция орграфа''' (''Transitive reduction of a directed graph'') - для данного о...
• 07:0607:06, 4 февраля 2010 разн. история +457‎ Н K-Транзитивная группа графа ‎ Создана новая страница размером '''<math>k</math>-Транзитивная группа графа''' (''<math>k</math>-Transitive group of a graph'') - группа а...
• 07:0407:04, 4 февраля 2010 разн. история +347‎ Н Транзитивная группа графа ‎ Создана новая страница размером '''Транзитивная группа графа''' (''Transitive group of a graph'') - группа автоморфизмов, в к...
• 07:0207:02, 4 февраля 2010 разн. история +79‎ Н Транзитация ‎ Создана новая страница размером '''Транзитация''' - см. ''Транзитируемый граф''.
• 07:0107:01, 4 февраля 2010 разн. история +347‎ Н Точка Штейнера ‎ Создана новая страница размером '''Точка Штейнера''' (''Steiner's point'') - дополнительная вершина, вводимая в граф, мо...
• 07:0007:00, 4 февраля 2010 разн. история +291‎ Н Точка сочленения уграфа ‎ Создана новая страница размером '''Точка сочленения уграфа''' (''Articulation point, cut-vertex'') - вершина, являющаяся начал...
• 06:5806:58, 4 февраля 2010 разн. история +515‎ Н Точка сочленения графа ‎ Создана новая страница размером '''Точка сочленения графа''' (''Articulation point, cut-vertex'') - вершина <math>v</math> графа <math>G<...
• 06:5606:56, 4 февраля 2010 разн. история +465‎ Н Тотальный граф ‎ Создана новая страница размером '''Тотальный граф''' (''Total graph'') - для данного графа <math>G</math> граф <math>T(G)</math>, у к...
• 06:4906:49, 4 февраля 2010 разн. история +352‎ Н Тотально смежные подмножества вершин ‎ Создана новая страница размером '''Тотально смежные подмножества вершин''' (''Totally adjacent vertex set'') - подмножества ...
• 06:4806:48, 4 февраля 2010 разн. история +237‎ Н Тотально сбалансированный гиперграф ‎ Создана новая страница размером '''Тотально сбалансированный гиперграф''' (''Totally balanced hypergraph'') - гиперграф, в к...
• 06:4606:46, 4 февраля 2010 разн. история +126‎ Н Тотальная реберная длина графа ‎ Создана новая страница размером '''Тотальная реберная длина графа}''' - см. ''Линейное размещение графа''.
• 06:4506:45, 4 февраля 2010 разн. история +359‎ Н Тотальная раскраска ‎ Создана новая страница размером '''Тотальная раскраска''' (''Total colouring'') - одновременная раскраска вершин и реб...
• 06:4406:44, 4 февраля 2010 разн. история +373‎ Н Тороидальный граф ‎ Создана новая страница размером '''Тороидальный граф''' (''Toroidal graph'') - граф, который нельзя уложить на плоскост...
• 06:4206:42, 4 февраля 2010 разн. история +355‎ Н Топологическое представление ‎ Создана новая страница размером '''Топологическое представление (графа)''' (''Topological representation of a graph'') - для данн...
• 06:4006:40, 4 февраля 2010 разн. история +394‎ Н S-Топологический граф ‎ Создана новая страница размером '''<math>S</math>-Топологический граф''' (''<math>S</math>-Topological graph'') - граф, размещенный на ...
• 06:3806:38, 4 февраля 2010 разн. история +360‎ Н Топологический граф ‎ Создана новая страница размером '''Топологический граф''' (''Topological graph'') - граф, размещенный в некотором простр...
• 06:3706:37, 4 февраля 2010 разн. история +864‎ Н Топологические меры сложности программ ‎ Создана новая страница размером '''Топологические меры сложности программ''' (''Topological measures of program complexity'') - мер...
• 06:3406:34, 4 февраля 2010 разн. история +591‎ Н Топологическая сортировка ‎ Создана новая страница размером '''Топологическая сортировка''' (''Topological sorting'') - такая ''нумерация вершин'' бес...
• 06:3306:33, 4 февраля 2010 разн. история +319‎ Н Толщина тороидальная ‎ Создана новая страница размером '''Толщина тороидальная''' (''Toroidal thickness'') - наименьшее число тороидальных час...
• 06:3206:32, 4 февраля 2010 разн. история +438‎ Н Толщина графа ‎ Создана новая страница размером '''Толщина графа''' (''Thickness of a graph'') - наименьшее число планарных частичных гр...
• 06:3106:31, 4 февраля 2010 разн. история +258‎ Н Тождественная группа графа ‎ Создана новая страница размером '''Тождественная группа графа''' (''Identical group of a graph'') - группа автоморфизмов, со...
• 06:2906:29, 4 февраля 2010 разн. история +155‎ Н Термальное значение результирующих переменных ‎ Создана новая страница размером '''Термальное значение результирующих переменных''' - см. ''Эквивалентность п...
• 06:2706:27, 4 февраля 2010 разн. история +2290‎ Н Терм ‎ Создана новая страница размером '''Терм''' (''Term'') - правильно построенная формула над некоторым алфавитом <math>\...

2 февраля 2010

• 08:2908:29, 2 февраля 2010 разн. история +328‎ Н Теорема Эйлера ‎ Создана новая страница размером '''Теорема Эйлера''' (''L.Euler, 1736'') - ''Непустой связный граф эйлеров тогда и толь...
• 08:2608:26, 2 февраля 2010 разн. история +553‎ Н Теорема Холла ‎ Создана новая страница размером '''Теорема Холла''' (''Ph.Hall, 1935'') - ''Семейство конечных множеств <math>S_{1}, \, S_{2}, \ldot...
• 08:1608:16, 2 февраля 2010 разн. история +427‎ Н Теорема Хивуда ‎ Создана новая страница размером '''Теорема Хивуда''' (''P.J.Heawood, 1890'') - Для любого положительного целого числа <mat...
• 08:1408:14, 2 февраля 2010 разн. история +407‎ Н Теорема Форда и Фалкерсона ‎ Создана новая страница размером '''Теорема Форда и Фалкерсона''' (''L.R.Ford, D.R.Fulkerson, 1955'') - ''Во всякой сети величи...
• 08:1108:11, 2 февраля 2010 разн. история +782‎ Н Теорема Турана ‎ Создана новая страница размером '''Теорема Турана''' (''P.Tur\'{a}n, 1941'') - ''Пусть <math>n</math> и <math>k</math> --- два целых числ...
• 08:0808:08, 2 февраля 2010 разн. история +568‎ Н Теорема Татта ‎ Создана новая страница размером '''Теорема Татта''' (''W.T.Tutte, 1947'') - Граф <math>G</math> имеет совершенное паросочетан...
• 08:0408:04, 2 февраля 2010 разн. история +553‎ Н Теорема Менгера ‎ Создана новая страница размером '''Теорема Менгера''' (''K.Menger, 1927'') - ''Наименьшее число вершин, разделяющих две ...