Вклад участника Glk
Перейти к навигации
Перейти к поиску
9 июня 2011
- 15:2915:29, 9 июня 2011 разн. история +110 Н Planar embedding of a graph Новая страница: «'''Planar embedding of a graph''' --- плоское вложение графа. ==See== *'' Planar graph''.» текущая
- 15:2815:28, 9 июня 2011 разн. история +71 Н K-Placement Новая страница: «'''<math>k</math>-Placement''' --- <math>k</math>-размещение.» текущая
- 15:2715:27, 9 июня 2011 разн. история +52 Н Place Новая страница: «'''Place''' --- место. ==See== *''Petri net''.» текущая
- 15:2715:27, 9 июня 2011 разн. история +95 Н Phylogeny number Новая страница: «'''Phylogeny number''' --- филогенное число. ==See== * '' Phylogeny digraph''.» текущая
- 15:2615:26, 9 июня 2011 разн. история +443 Н Phylogeny graph Новая страница: «'''Phylogeny graph''' --- филогенный граф. Given an acyclic digraph <math>D = (V,A)</math>, its ''' phylogeny graph''' <math>P(D)</math> is the undi…» текущая
- 15:2415:24, 9 июня 2011 разн. история +564 Н Phylogeny digraph Новая страница: «'''Phylogeny digraph''' --- филогенный орграф. Given a graph <math>G = (V,E)</math>, the acyclic digraph <math>D</math> is a '''phylogeny digraph''…» текущая
- 15:2315:23, 9 июня 2011 разн. история +124 Н Phrase-structure grammar Новая страница: «'''Phrase-structure grammar''' --- грамматика с фразовой структурой. The same as ''Grammar''.» текущая
- 15:2115:21, 9 июня 2011 разн. история +915 Н Pfafian orientation of a graph Новая страница: «'''Pfafian orientation of a graph''' --- пфафианова ориентация графа. Let <math>G</math> be a graph, and <math>H</math> be a subgraph of <…» текущая
- 15:2015:20, 9 июня 2011 разн. история +76 Н Petri net with waiting Новая страница: «'''Petri net with waiting''' --- сеть Петри с ожиданием.» текущая
- 15:1915:19, 9 июня 2011 разн. история +85 Н Petri net with priorities Новая страница: «'''Petri net with priorities''' --- сеть Петри с приоритетами.» текущая
- 15:1915:19, 9 июня 2011 разн. история +615 Н Petri net with place capacities Новая страница: «'''Petri net with place capacities''' --- сеть Петри с емкостью мест. A Petri net with place capacities is a pair <math>(N,C)</math>, where <…» текущая
- 15:1815:18, 9 июня 2011 разн. история +2886 Н Petri net Новая страница: «'''Petri net''' --- сеть Петри. A ''' Petri net''' is a finite directed graph with two types of nodes, referred to as '''places''' and '''transitions'''.…»
- 15:1515:15, 9 июня 2011 разн. история +42 Н Petri graph Новая страница: «'''Petri graph''' --- граф Петри.» текущая
- 15:1415:14, 9 июня 2011 разн. история +66 Н Petersen hypernet Новая страница: «'''Petersen hypernet''' --- гиперсеть Петерсена.» текущая
- 15:1315:13, 9 июня 2011 разн. история +1002 Н Petersen graph Новая страница: «'''Petersen graph''' --- граф Петерсена. A ''' generalized Petersen graph''' <math>P(n,m)</math>, <math>1 \leq m \leq \frac{n}{2}</math>, consists of …» текущая
- 15:1215:12, 9 июня 2011 разн. история +92 Н Petal of a flower Новая страница: «'''Petal of a flower''' --- лепесток цветка (граф). ==See== *'' Flower''.» текущая
- 15:1215:12, 9 июня 2011 разн. история +69 Н Persistent transition Новая страница: «'''Persistent transition''' --- устойчивый переход.»
- 15:1115:11, 9 июня 2011 разн. история +73 Н Persistent Petri net Новая страница: «'''Persistent Petri net''' --- устойчивая сеть Петри.»
- 15:1015:10, 9 июня 2011 разн. история +73 Н Persistence problem Новая страница: «'''Persistence problem''' --- проблема устойчивости.» текущая
- 15:1015:10, 9 июня 2011 разн. история +108 Н \alpha-Permutation graph Новая страница: «'''<math>\alpha</math>-Permutation graph''' --- <math>\alpha</math>-перестановочный граф.» текущая
- 15:0615:06, 9 июня 2011 разн. история +723 Н Permutation graph Новая страница: «'''Permutation graph''' --- перестановочный граф, граф перестановки If <math>\pi</math> is a permutation of the numbers <math>1,…» текущая
- 15:0515:05, 9 июня 2011 разн. история +207 Н Periphery Новая страница: «'''Periphery''' --- периферия. The ''' periphery''' <math>P(G)</math> is a set of vertices of maximum ''eccentricity'', <math>e(v) = diam(G)</math>, and t…» текущая
- 15:0415:04, 9 июня 2011 разн. история +98 Н Q-Peripheral vertex Новая страница: «'''<math>q</math>-Peripheral vertex''' --- <math>q</math>-периферийная вершина.» текущая
- 15:0315:03, 9 июня 2011 разн. история +94 Н Peripheral vertex Новая страница: «'''Peripheral vertex''' --- периферийная вершина. ==See== *'' Periphery''.» текущая
- 15:0215:02, 9 июня 2011 разн. история +762 Н Periodicity of a graph Новая страница: «'''Periodicity of a graph''' --- периодичность графа. Let <math>\phi</math> be a graph operator defined on the class <math>C_{f}</math> of all fi…» текущая
- 15:0215:02, 9 июня 2011 разн. история +74 Н Period Новая страница: «'''Period''' --- период. ==See== *'' Primitive directed graph''.2.» текущая
- 15:0115:01, 9 июня 2011 разн. история +135 Н Perfectly contractile graph Новая страница: «'''Perfectly contractile graph''' --- совершенно стягиваемый граф. ==See== *'' Contraction of an even pair''.» текущая
- 15:0015:00, 9 июня 2011 разн. история +65 Н Perfect sequence Новая страница: «'''Perfect sequence''' --- совершенный маршрут.» текущая
- 14:5914:59, 9 июня 2011 разн. история +127 Н Perfect one-factorization Новая страница: «'''Perfect one-factorization''' --- совершенная один-факторизация. ==See== *'' One-factorization''.» текущая
- 14:5914:59, 9 июня 2011 разн. история +147 Н Perfect k-matching Новая страница: «'''Perfect <math>k</math>-matching''' --- совершенное <math>k</math>-паросочетание. ==See== *'' <math>k</math>-Matching''.» текущая
- 14:5614:56, 9 июня 2011 разн. история +102 Н Perfect matching Новая страница: «'''Perfect matching''' --- совершенное паросочетание. ==See== *'' Matching''.» текущая
- 14:5514:55, 9 июня 2011 разн. история +118 Н Perfect graph theorem Новая страница: «'''Perfect graph theorem''' --- теорема о совершенных графах. ==See== *'' Perfect graph''.» текущая
- 14:5514:55, 9 июня 2011 разн. история +1089 Н Perfect graph Новая страница: «'''Perfect graph''' --- совершенный граф. A graph <math>G = (V,E)</math> is called a ''' perfect graph''' if the following two conditions are both s…» текущая
- 14:5314:53, 9 июня 2011 разн. история +698 Н Perfect fractional matching Новая страница: «'''Perfect fractional matching''' --- совершенное дробное паросочетание. Let us associate a variable <math>x_{ij}</math> with each e…» текущая
- 14:5214:52, 9 июня 2011 разн. история +648 Н Perfect elimination scheme Новая страница: «'''Perfect elimination scheme''' --- совершенная схема удаления. Let <math>G = (V,E)</math> be a graph. A simplicial vertex of <math>G</mat…» текущая
- 14:5114:51, 9 июня 2011 разн. история +149 Н Perfect elimination graph Новая страница: «'''Perfect elimination graph''' --- граф совершенного исключения. ==See== *'' Chordal graph, Perfect elimination scheme''.» текущая
- 14:4914:49, 9 июня 2011 разн. история +133 Н T-Perfect code Новая страница: «'''<math>t</math>-Perfect code''' --- <math>t</math>-совершенный код. ==See== *'' <math>t</math>-Code (in a graph)''.» текущая
- 14:4814:48, 9 июня 2011 разн. история +41 Н Peninsula Новая страница: «'''Peninsula''' --- полуостров.» текущая
- 14:4614:46, 9 июня 2011 разн. история +49 Н Pendant edge Новая страница: «'''Pendant edge''' --- висячее ребро.» текущая
- 14:4514:45, 9 июня 2011 разн. история +102 Н 2-Pebbling property Новая страница: «'''2-Pebbling property''' --- свойстов 2-фишечности. ==See== *'' Pebbling number''.» текущая
- 14:4514:45, 9 июня 2011 разн. история +724 Н Pebbling number Новая страница: «'''Pebbling number''' --- фишечное число. The ''' pebbling number''' of a graph <math>G</math>, <math>f(G)</math>, is the least <math>m</math> such th…» текущая
- 14:4414:44, 9 июня 2011 разн. история +289 Н Pathwidth of a graph Новая страница: «'''Pathwidth of a graph''' --- путевая ширина графа. The minimum value <math>k</math> for which the graph is a '' partial <math>k</math>-path''. …» текущая
- 14:4314:43, 9 июня 2011 разн. история +88 Н Path pile number Новая страница: «'''Path pile number''' --- число путевой кучи. ==See== *'' Path pile''.» текущая
- 14:4214:42, 9 июня 2011 разн. история +375 Н Path pile Новая страница: «'''Path pile''' --- путевая куча. A set of nontrivial paths in a graph <math>G</math> is called a ''' path pile''' of <math>G</math>, if every edge is on…» текущая
- 14:4114:41, 9 июня 2011 разн. история +1214 Н Path layer matrix Новая страница: «'''Path layer matrix''' --- матрица путевых слоёв. The path layer matrix was introduced for simple graphs with the standard metric. Denote by <m…» текущая
- 14:4014:40, 9 июня 2011 разн. история +711 Н K-Path graph Новая страница: «'''<math>k</math>-Path graph''' --- граф <math>k</math>-путей. The ''' <math>k</math>-path graph''' <math>{\mathcal P}_{k}(H)</math> of a graph <math>H</m…» текущая
- 14:3914:39, 9 июня 2011 разн. история +244 Н Path-Hamiltonian edge Новая страница: «'''Path-Hamiltonian edge''' --- гамильтоново-путевое ребро. An edge <math>e</math> in <math>G</math> is called ''' path-Hamiltonian''' if t…» текущая
- 14:3814:38, 9 июня 2011 разн. история +198 Н Path-decomposition Новая страница: «'''Path-decomposition''' --- путевая декомпозиция, разбиение на пути. This is a '' tree-decomposition'' <math>(S,T)</math> such th…» текущая
- 14:3814:38, 9 июня 2011 разн. история +56 Н Path covering Новая страница: «'''Path covering''' --- путевое покрытие.» текущая
- 14:3714:37, 9 июня 2011 разн. история +199 Н Path coloring Новая страница: «'''Path coloring''' --- путевая раскраска. A coloring such that a subset <math>V_{i}</math> induces a subgraph whose connected components are paths…» текущая