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

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

Версия от 15:42, 24 февраля 2011

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.