Вектор-каркас

Материал из WEGA
Версия от 12:53, 1 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Вектор-каркас''' (''Spanning tree vector'') - вектор длины <math>m</math> (где <math>m</math> --- число...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Вектор-каркас (Spanning tree vector) - вектор длины [math]\displaystyle{ m }[/math] (где [math]\displaystyle{ m }[/math] --- число ребер в графе), [math]\displaystyle{ i }[/math]-я координата которого равна 1 или 0, если ребро [math]\displaystyle{ e_{i} }[/math] входит или не входит в данный каркас [math]\displaystyle{ T }[/math] соответственно.

Литература

[Евстигнеев-Касьянов/94]