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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Backbone''' --- хребет. The '''backbone''' <math>\beta</math> of a ''caterpillar'' <math>C</math> is a (possibly trivial) path that remains after a ''prun…»)
 
Нет описания правки
 
(не показана 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.