Numbering

Материал из WEGA
Перейти к навигации Перейти к поиску

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].