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

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

Текущая версия от 10:44, 24 октября 2018

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.