Proper numbering
Перейти к навигации
Перейти к поиску
Proper numbering --- правильная нумерация.
For a simple graph [math]\displaystyle{ G = (V,E) }[/math] with [math]\displaystyle{ n }[/math] vertices, a bijection (1-1, onto mapping) [math]\displaystyle{ f: \; V \rightarrow [1,n] }[/math] is called a proper numbering of [math]\displaystyle{ G }[/math].
Another name is Proper labeling.