Граф интервалов

Материал из WikiGrapp
Перейти к:навигация, поиск

Граф интервалов (Interval graph) — граф, изоморфный графу пересечений \Omega(F) для семейства F замкнутых интервалов на действительной оси. Графы интервалов представляют собой собственный подкласс класса хордальных графов.

Другое название — Интервальный граф.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.