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

Вектор-каркас (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]