Граф интервалов: различия между версиями

Граф интервалов (посмотреть исходный код)

57 байт добавлено , 1 февраля 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Граф интервалов''' (''[[Interval graph]]'') - [[граф]], [[изоморфные графы|изоморфный]] [[граф пересечений|''графу пересечений'']] <math>\Omega(F)</math> для семейства <math>F</math> замкнутых интервалов на действительной оси. Графы интервалов представляют собой собственный подкласс класса
+'''Граф интервалов''' (''[[Interval graph]]'') — [[граф]], [[изоморфные графы|изоморфный]] [[граф пересечений|''графу пересечений'']] <math>\Omega(F)</math> для семейства <math>F</math> замкнутых интервалов на действительной оси. Графы интервалов представляют собой собственный подкласс класса
 [[хордальный граф|''хордальных графов'']].
-Другое название --- ''[[Интервальный граф]]''.
+Другое название — ''[[Интервальный граф]]''.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.