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

Материал из WikiGrapp
Перейти к:навигация, поиск
(Новая страница: «'''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.

Текущая версия на 17:46, 25 апреля 2012

Caterpillar-pure graphгусенично-чистый граф.

A connected graph G is caterpillar-pure if each spanning tree of G is a caterpillar.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.