www.studassist.ru

Интервальный граф - граф, у которого вершинам можно поставить в соответствие интервалы (отрезки прямой) и две вершины интервального графа смежны тогда и только тогда, когда пересечение соответствующих им интервалов непусто.
Рейтинг@Mail.ru Яндекс.Метрика