Walk-matrix: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Walk-matrix''' --- матрица маршрутов. The ''' walk-matrix''' of a graph <math>G</math> is defined by <math>W(G) = (w_{ij})</math>, where <math>w…») |
(нет различий)
|
Текущая версия от 14:08, 30 августа 2011
Walk-matrix --- матрица маршрутов.
The walk-matrix of a graph [math]\displaystyle{ G }[/math] is defined by [math]\displaystyle{ W(G) = (w_{ij}) }[/math], where [math]\displaystyle{ w_{ij} }[/math] is the number of walks in [math]\displaystyle{ G }[/math] of length [math]\displaystyle{ j }[/math] that start at [math]\displaystyle{ v_{i} }[/math], [math]\displaystyle{ 1 \leq i \leq n }[/math], [math]\displaystyle{ 1 \leq j \leq n-1 }[/math].