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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Complement-reducible graph''' --- дополнительно сводимый граф. '''Complement-reducible graph''' can be characterized as a graph with no…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Complement-reducible graph''' --- дополнительно сводимый граф.  
'''Complement-reducible graph''' — ''[[дополнительно сводимый граф]].''


'''Complement-reducible graph''' can be characterized as a graph
'''Complement-reducible graph''' can be characterized as a [[graph, undirected graph, nonoriented graph|graph]] with no induced [[path|paths]] of length three.
with no induced paths of length three.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

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

Complement-reducible graphдополнительно сводимый граф.

Complement-reducible graph can be characterized as a graph with no induced paths of length three.

Литература

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