Numbering

Материал из WikiGrapp
Версия от 12:59, 7 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Numbering''' --- нумерация (вершин графа). A bijection <math>f: \; V \rightarrow \{1,2, \ldots,n\}</math> is called a '''numbering''' of the…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Numbering --- нумерация (вершин графа).

A bijection [math]\displaystyle{ f: \; V \rightarrow \{1,2, \ldots,n\} }[/math] is called a numbering of the vertices of [math]\displaystyle{ G }[/math]. Then [math]\displaystyle{ f(v) }[/math] is referred to as the number associated with the vertex [math]\displaystyle{ v }[/math], or simply the number of [math]\displaystyle{ v }[/math] with respect to the numbering [math]\displaystyle{ f }[/math].