интервальный граф
Sign in to saveграф пересечений мультимножества интервалов на прямой
Wikidata facts
- Named after
- interval
- Image
- Interval graph.svg
Show 3 more facts
- has characteristic
- boxicity
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Русский
Интервальный граф — граф пересечений мультимножества интервалов на прямой. Имеет по одной вершине для каждого интервала в множестве и по ребру между каждой парой вершин, если соответствующие интервалы пересекаются.
Abstract from DBpedia / Wikipedia · CC BY-SA