Вклад участника Glk
Перейти к навигации
Перейти к поиску
22 декабря 2009
- 09:5709:57, 22 декабря 2009 разн. история +452 Н Полугруппа графа Создана новая страница размером '''Полугруппа графа''' (''Semigroup of graph'') - множество ''эндоморфизмов'' графа, т.е. м...
- 09:5609:56, 22 декабря 2009 разн. история +349 Н Полугамильтонов граф Создана новая страница размером '''Полугамильтонов граф''' (''Semihamiltonian graph'') - граф, который содержит простую це...
- 09:5509:55, 22 декабря 2009 разн. история +314 Н Полный k-униформный гиперграф Создана новая страница размером '''Полный <math>k</math>-униформный гиперграф''' (''Complete <math>k</math>-uniform hypergraph'') - гиперг...
- 09:5309:53, 22 декабря 2009 разн. история +261 Н Полный порядка n гомоморфизм Создана новая страница размером '''Полный порядка <math>n</math> гомоморфизм''' (''Complete homomorphism of order <math>n</math>'') - гомом...
- 09:5209:52, 22 декабря 2009 разн. история +204 Н Полный орграф Создана новая страница размером '''Полный орграф''' (''Complete directed graph'') - орграф, у которого каждая пара вершин со...
- 09:5009:50, 22 декабря 2009 разн. история +390 Н Полный набор инвариантов Создана новая страница размером '''Полный набор инвариантов''' (''Complete set of graph invariants'') - набор инвариантов, опре...
- 09:4909:49, 22 декабря 2009 разн. история +295 Н Полный k-дольный граф Создана новая страница размером '''Полный <math>k</math>-дольный граф''' (''Complete <math>k</math>-partite graph'') - <math>k</math>-дольный г...
- 09:4709:47, 22 декабря 2009 разн. история +264 Н Полный двудольный граф Создана новая страница размером '''Полный двудольный граф''' (''Complete bipartite graph'') - двудольный граф, у которого лю...
- 09:4409:44, 22 декабря 2009 разн. история +345 Н Полный граф Бержа Создана новая страница размером '''Полный граф Бержа''' (''Berge's complete graph'') - ориентированный псевдограф, у котор...
- 09:2909:29, 22 декабря 2009 разн. история +290 Н Полный граф Создана новая страница размером '''Полный граф''' (''Complete graph'') - граф, у которого каждая пара вершин соединена р...
- 09:2209:22, 22 декабря 2009 разн. история +93 Н Полная СПТ Создана новая страница размером '''Полная СПТ''' - см. ''Система переписывания термов''.
17 декабря 2009
- 11:3611:36, 17 декабря 2009 разн. история +141 Н Полная система переписывания термов Создана новая страница размером '''Полная система переписывания термов''' - см. ''Система переписывания термов...
- 11:2211:22, 17 декабря 2009 разн. история +394 Н Полная раскраска Создана новая страница размером '''Полная раскраска''' (''Complete colouring'') - раскраска, определяемая полным гомомор...
- 11:2011:20, 17 декабря 2009 разн. история +110 Н Полная разметка Создана новая страница размером '''Полная разметка''' - см. ''Задача анализа свойств состояний''.
- 11:1811:18, 17 декабря 2009 разн. история +9662 Н NP-Полная задача Создана новая страница размером '''<math>cal NP</math>-Полная задача''' (''<math>cal NP</math>-Complete problem'') - такая задача <math>A</math> ...
- 11:1111:11, 17 декабря 2009 разн. история +1315 Н Полиномиальный алгоритм Создана новая страница размером '''Полиномиальный алгоритм''' (''Polinomial algorithm'') - алгоритм, у которого ''временна...
- 11:0611:06, 17 декабря 2009 разн. история +3244 Н Полиномиальная сводимость (трансформируемость) Создана новая страница размером '''Полиномиальная сводимость (трансформируемость)''' (''Polinomial transformation'') - Язык...
- 11:0011:00, 17 декабря 2009 разн. история +275 Н Покрывающий граф Создана новая страница размером '''Покрывающий граф''' (''Covering graph'') - часть графа, порождаемая ''покрывающим мн...
- 10:5910:59, 17 декабря 2009 разн. история +362 Н Покрывающее множество вершин Создана новая страница размером '''Покрывающее множество вершин''' (''Covering set of vertices'') - множество вершин такое,...
- 10:5710:57, 17 декабря 2009 разн. история +98 Н Поисковое дерево Создана новая страница размером '''Поисковое дерево''' - см. ''Информационное множество''.
- 10:5610:56, 17 декабря 2009 разн. история +1541 Н Поиск в ширину Создана новая страница размером '''Поиск в ширину''' (''Width (breadth) first search'') - метод обхода и разметки вершин графа...
- 10:5410:54, 17 декабря 2009 разн. история +4000 Н Поиск в глубину Создана новая страница размером '''Поиск в глубину''' (''Depth first search'') - метод систематического прохождения (пос...
- 10:4810:48, 17 декабря 2009 разн. история +152 Н Подцепь Создана новая страница размером '''Подцепь''' (''Subchain'') - часть цепи, сама являющаяся цепью графа. ==Литература== ...
- 10:4510:45, 17 декабря 2009 разн. история +58 Н Подфрагмент Создана новая страница размером '''Подфрагмент''' - см. ''Фрагмент''.
- 10:4410:44, 17 декабря 2009 разн. история +42 Н Подтерм Создана новая страница размером '''Подтерм''' - см. ''Терм''.
- 10:4410:44, 17 декабря 2009 разн. история +309 Н Подстепени группы графа Создана новая страница размером '''Подстепени группы графа''' (''Subdegrees of a graph group'') - совокупность чисел элемен...
- 10:4210:42, 17 декабря 2009 разн. история +494 Н Подразбитое ребро Создана новая страница размером '''Подразбитое ребро''' (''Subdivided edge'') - ребро <math>e = (x,y)</math>, замененное в результ...
- 10:4110:41, 17 декабря 2009 разн. история +437 Н Подразбиение ребра Создана новая страница размером '''Подразбиение ребра''' (''Subdivision of an edge'') - операция, состоящая из удаления ре...
- 10:4010:40, 17 декабря 2009 разн. история +289 Н Подобные ребра Создана новая страница размером '''Подобные ребра''' (''Similar edges'') - ребра <math>e_{1}</math>и <math>e_{2}</math>такие, что сущест...
- 10:3810:38, 17 декабря 2009 разн. история +104 Н Подобные по удалению вершины Создана новая страница размером '''Подобные по удалению вершины''' - см. ''Подобные вершины''.
- 10:3710:37, 17 декабря 2009 разн. история +626 Н Подобные вершины Создана новая страница размером '''Подобные вершины''' (''Similar vertices'') - вершины <math>a</math> и <math>b</math> такие, что для ...
- 10:3510:35, 17 декабря 2009 разн. история +98 Н Подмножество сочленения Создана новая страница размером '''Подмножество сочленения''' - то же, что и ''Сепаратор''.
- 10:3410:34, 17 декабря 2009 разн. история +322 Н Поддерево с корнем r Создана новая страница размером '''Поддерево с корнем <math>r</math>''' (''Subtree with the root <math>r</math>'') - поддерево ''ордерев...
- 10:3110:31, 17 декабря 2009 разн. история +115 Н Подграф индуцированный Создана новая страница размером '''Подграф индуцированный''' - то же, что и ''Порожденный подграф''.
- 10:3010:30, 17 декабря 2009 разн. история +63 Н Подграф двусвязный Создана новая страница размером '''Подграф двусвязный''' - см. ''Блок''.
- 10:2910:29, 17 декабря 2009 разн. история +1478 Н Подграф Создана новая страница размером '''Подграф''' (''Subgraph'') - 1. Для графа <math>G = (V,E)</math> такой граф <math>H = (W,U)</math>, у кото...
- 10:2310:23, 17 декабря 2009 разн. история +99 Н Плюс-стрелка Создана новая страница размером '''Плюс-стрелка''' - см. ''Стандартные схемы, Схемы Янова''.
- 10:2010:20, 17 декабря 2009 разн. история +80 Н Плотность Создана новая страница размером '''Плотность''' - то же, что и ''Кликовое число''.
- 10:1910:19, 17 декабря 2009 разн. история +626 Н R-Плотное дерево Создана новая страница размером '''<math>r</math>-Плотное дерево''' (''<math>r</math>-Dense tree'') - <math></math>-арное дерево для <math>r \...
15 декабря 2009
- 10:1810:18, 15 декабря 2009 разн. история +197 Н Плоское дерево Создана новая страница размером '''Плоское дерево''' (''Planar tree'') - дерево, вложенное в евклидову плоскость. ==Лит...
- 10:1710:17, 15 декабря 2009 разн. история +372 Н (a,b)-Плоский граф Создана новая страница размером '''<math>(a,b)</math>-Плоский граф''' (''<math>(a,b)</math>-Planar graph'') - такой граф <math>G</math>, что пр...
- 10:1510:15, 15 декабря 2009 разн. история +354 Н Плоский граф Создана новая страница размером '''Плоский граф''' (''Planar graph'') - граф, изображенный на плоскости так, что никаки...
- 10:1410:14, 15 декабря 2009 разн. история +285 Н Плоская триангуляция Создана новая страница размером '''Плоская триангуляция''' (''Plane triangulation'') - связный плоский граф, каждая грань...
- 10:1210:12, 15 декабря 2009 разн. история +392 Н Плоская нумерация Создана новая страница размером '''Плоская нумерация''' (''Plane numbering'') - такая нумерация вершин, что если вершин...
- 10:1010:10, 15 декабря 2009 разн. история 0 Планарный матроид Нет описания правки
- 10:0310:03, 15 декабря 2009 разн. история +181 Н Плоская карта Создана новая страница размером '''Плоская карта''' (''Plane map'') - связный плоский граф вместе со всеми его граням...
- 10:0010:00, 15 декабря 2009 разн. история +639 Н Планарный матроид Создана новая страница размером '''Планарный матроид''' (''Planar matroid'') - 1) матроид, являющийся одновременно граф...
- 09:5809:58, 15 декабря 2009 разн. история +427 Н Планарный граф Создана новая страница размером '''Планарный граф''' (''Planar graph'') - граф, который может быть изображен на плоско...
- 09:5709:57, 15 декабря 2009 разн. история +367 Н Петля Создана новая страница размером '''Петля''' (''Loop'') - дуга или ребро вида <math>(v,v), \; v \in V(G)</math>, элемент псевдогра...
- 09:5509:55, 15 декабря 2009 разн. история +221 Н Q-Периферийная вершина Создана новая страница размером '''<math>q</math>-Периферийная вершина''' (''<math>q</math>-Peripheral vertex'') - периферийная верши...