Backbone: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Backbone''' --- хребет. The '''backbone''' <math>\beta</math> of a ''caterpillar'' <math>C</math> is a (possibly trivial) path that remains after a ''prun…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
'''Backbone''' | '''Backbone''' — ''[[хребет]].'' | ||
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. | |||
Текущая версия от 16:08, 19 декабря 2011
Backbone — хребет.
The backbone [math]\displaystyle{ \beta }[/math] of a caterpillar [math]\displaystyle{ C }[/math] is a (possibly trivial) path that remains after a pruning of [math]\displaystyle{ C }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.