График пересечения
- Графы пересечений являются важным классом графов, которые описывают множества, пересекающиеся в определенных точках.
- Они имеют множество приложений в различных областях, включая геометрию и теорию чисел.
- Число пересечений в графе является минимальным общим количеством элементов в любом представлении графа с пересечениями.
- Графы пересечений могут быть описаны как графы пересечений более ограниченных типов семейств множеств.
- Различные классы графов пересечений включают графы интервалов, графики безразличия, графы дуг окружности и другие.
- Теоретико-упорядоченные аналоги графов пересечений — порядки включения.
Полный текст статьи: