Нумерация (вершин графа)

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

Биекция [math]\displaystyle{ f: \; V \rightarrow \{1,2, \ldots,n\} }[/math] называется нумерацией (Numbering) вершин графа [math]\displaystyle{ G }[/math]. [math]\displaystyle{ f(v) }[/math] называется номером, сопоставленным вершине [math]\displaystyle{ v }[/math] графа [math]\displaystyle{ G }[/math] при нумерации [math]\displaystyle{ f }[/math], или просто ее [math]\displaystyle{ f }[/math]-номером.