![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/ac/Interval_graph.svg/langes-640px-Interval_graph.svg.png&w=640&q=50)
Grafo de intervalos
De Wikipedia, la enciclopedia encyclopedia
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.
![]() |
El estilo de esta traducción aún no ha sido revisado por terceros. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/ac/Interval_graph.svg/640px-Interval_graph.svg.png)