4194
правки
K-Нумерация: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''K-Нумерация''' (''K-Numbering'') - ''нумерация вершин'' уграфа <math>G</math>, которая опред...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''K-Нумерация''' (''K-Numbering'') - | '''K-Нумерация''' (''[[K-Numbering]]'') - | ||
''нумерация вершин'' уграфа <math>G</math>, которая определяется как последний член | ''[[нумерация вершин]]'' [[уграф|уграфа]] <math>G</math>, которая определяется как последний член | ||
<math>K_{[n]}</math> (<math>n</math> --- число вершин в <math>G</math>) последовательности нумераций | <math>K_{[n]}</math> (<math>n</math> --- число вершин в <math>G</math>) последовательности нумераций | ||
<math>K_{1}, \; K_{2}, \; \ldots, \; K_{n}</math> в которой <math>K_{1}</math>--- | <math>K_{1}, \; K_{2}, \; \ldots, \; K_{n}</math> в которой <math>K_{1}</math>--- | ||
''обратная нумерация'' <math>G</math> и для любых <math>i \in [1,n)</math> и вершин <math>p</math>, <math>q</math> | ''обратная нумерация'' <math>G</math> и для любых <math>i \in [1,n)</math> и [[вершина|вершин]] <math>p</math>, <math>q</math> | ||
справедливы два свойства: если <math>K_{i}(p) \in [1,i)</math>, то | справедливы два свойства: если <math>K_{i}(p) \in [1,i)</math>, то | ||
<math>K_{i+1}(p) = K_{i}(p)</math>; если <math>K_{i}(p), \; K_{i}(q) \in | <math>K_{i+1}(p) = K_{i}(p)</math>; если <math>K_{i}(p), \; K_{i}(q) \in | ||
| Строка 11: | Строка 11: | ||
K_{i}\langle i\rangle = \emptyset</math>. | K_{i}\langle i\rangle = \emptyset</math>. | ||
Относительно обозначений см. ''F-область''. | Относительно обозначений см. ''[[F-область]]''. | ||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||