Backbone: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 3: Строка 3:
The '''backbone''' <math>\beta</math> of a ''[[caterpillar]]'' <math>C</math> is a (possibly
The '''backbone''' <math>\beta</math> of a ''[[caterpillar]]'' <math>C</math> is a (possibly
trivial) [[path]] that remains after a ''pruning'' of <math>C</math>.
trivial) [[path]] that remains after a ''pruning'' of <math>C</math>.
==Литература==
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Навигация