1294
правки
Glk (обсуждение | вклад) (Новая страница: «'''Cocomparability graph''' --- граф косравнимости. Graph which is the ''complement'' of a ''comparability graph'' is called a '''cocomparability …») |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Cocomparability graph''' | '''Cocomparability graph''' — ''[[граф косравнимости]].'' | ||
Graph which is the ''complement'' of a ''comparability graph'' | [[graph, undirected graph, nonoriented graph|Graph]] which is the ''[[complement of a graph, complementary graph|complement]]'' of a ''[[comparability graph]]'' is called a '''cocomparability graph'''. | ||
is called a '''cocomparability graph'''. | |||
The class of cocomparability | The class of cocomparability graphs consists of ''[[perfect graph|perfect graphs]]'' and contains the property set of all ''[[cograph|cographs]], [[permutation graph|permutation graphs]]'' and ''[[interval graph|interval graphs]]'' | ||
graphs consists of ''perfect graphs'' and contains the property set of | |||
all ''cographs, permutation graphs'' and ''interval graphs'' | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. |