Skip to content
EntityQ835942· pop 13· linked from 71 articles

grafo de intervalos

Sign in to save

intersection graph of a collection of intervals of the real line

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 · Español

En teoría de grafos, un grafo de intervalos es el grafo intersección de un multiconjunto de intervalos en la recta real. Cuenta con un vértice para cada intervalo en el conjunto, y una arista entre cada par de vértices correspondientes a los intervalos que se cruzan.

Abstract from DBpedia / Wikipedia · CC BY-SA