Caterpillar-pure graph: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Caterpillar-pure graph''' --- гусенично-чистый граф. A connected graph <math>G</math> is '''caterpillar-pure''' if each ''spanning tree'' of…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Caterpillar-pure graph''' --- гусенично-чистый граф.  
'''Caterpillar-pure graph''' — ''[[гусенично-чистый граф]].''


A connected graph <math>G</math> is '''caterpillar-pure''' if each ''spanning tree''  of <math>G</math> is a ''caterpillar''.
A [[connected graph]] <math>G</math> is '''caterpillar-pure''' if each ''[[spanning tree]]''  of <math>G</math> is a ''[[caterpillar]]''.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Навигация