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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''1-Chordal graph''' --- 1-хордальный граф. A chordal graph is called '''1-chordal graph''' if the maximum number of vertices common to two distinct…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''1-Chordal graph''' --- 1-хордальный граф.  
'''1-Chordal graph''' — [[1-хордальный граф]].  


A chordal graph is called '''1-chordal graph''' if the maximum number of
A [[chordal graph]] is called '''1-chordal graph''' if the maximum number of
vertices common to two distinct cliques is 1.
[[vertex|vertices]] common to two distinct [[clique|cliques]] is 1.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 16:30, 23 октября 2018

1-Chordal graph1-хордальный граф.

A chordal graph is called 1-chordal graph if the maximum number of vertices common to two distinct cliques is 1.

Литература

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