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

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