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

'''Граф интервалов''' (''[[Interval graph]]'') - [[граф]], [[изоморфные графы|изоморфный]] [[граф пересечений|''графу пересечений'']] <math>\Omega(F)</math> для семейства <math>F</math> замкнутых интервалов на действительной оси. Графы интервалов представляют собой собственный подкласс класса  

[[хордальный граф|''хордальных графов'']].

Другое название --- ''[[Интервальный граф]]''.