1103
правки
Backbone: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||