Complete multipartite graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Complete multipartite graph''' --- полный многодольный граф. By '''complete multipartite graph''' we mean any graph whose complement is a …»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Complete multipartite graph''' --- полный многодольный граф.  
'''Complete multipartite graph''' — ''[[полный многодольный граф]].''


By '''complete multipartite graph''' we mean any graph whose
By '''complete multipartite graph''' we mean any [[graph, undirected graph, nonoriented graph|graph]] whose complement is a disjoint union of at least three [[complete graph|complete graphs]].
complement is a disjoint union of at least three complete graphs.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

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

Complete multipartite graphполный многодольный граф.

By complete multipartite graph we mean any graph whose complement is a disjoint union of at least three complete graphs.

Литература

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