Caterpillar-pure graph
Перейти к навигации
Перейти к поиску
Caterpillar-pure graph — гусенично-чистый граф.
A connected graph [math]\displaystyle{ G }[/math] is caterpillar-pure if each spanning tree of [math]\displaystyle{ G }[/math] is a caterpillar.
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.