Proper numbering

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

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.