Интервальный граф: различия между версиями

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

242 байта убрано , 22 февраля 2011

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

4624

правки

@@ Строка 12: / Строка 12: @@
 '''Интервальный граф''' называется [[собственный интервальный граф|''собственным'' интервальным графом]] (''[[proper interval graph]]''), если ни один [[интервал]] в интервальном представлении не содержит полностью другой, и ''[[единичный интервальный граф|единичным]]'' (''[[unit interval graph]]''), если все интервалы единичной длины.
 ==Литература==
-* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.
-* Евстигнеев В.А. Хордальные графы и их свойства //Проблемы систем информатики и программирования. — Новосибирск: ИСИ СО РАН, 1998. — С.5—27.
+* Евстигнеев В.А. Хордальные графы и их свойства //Проблемы систем информатики и программирования. — Новосибирск: ИСИ СО РАН, 1998.
 * Миркин Б.Г., Родин С.Н. Графы и гены. — М.: Наука, 1977.
 * [J. Graph Theory]