Intersection graph
Перейти к навигации
Перейти к поиску
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.