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

'''Граф пересечений''' (''[[Intersection graph]]'') - [[граф]] <math>\Omega(F)</math>, определенный для покрытия <math>F = (S_{1}, S_{2}, \ldots , S_{n})</math> непустого множества <math>S</math> непустыми несовпадающими подмножествами; [[вершина|вершины]] графа <math>\Omega(F)</math> суть подмножества <math>S_{i}</math> и две вершины <math>S_{i}</math> и <math>S_{j}</math> [[смежные вершины|смежны]], если <math>S_{i} \cap S_{j} \neq \emptyset</math>.