Intersection graph

Материал из WEGA
Перейти к навигации Перейти к поиску

Intersection graph --- граф пересечений.

The intersection graph of a set of items is a graph formed by associating each item with a vertex and adding an edge between two vertices if the associated items have a nonempty intersection. The containment graph is formed in a similar fashion, but there is an edge between two vertices if one of the items contains the other.