Proper numbering

Материал из WikiGrapp
Версия от 13:45, 17 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Proper numbering''' --- правильная нумерация. For a simple graph <math>G = (V,E)</math> with <math>n</math> vertices, a bijection (1-1, onto …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.