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

grafo d'intervallo

Sign in to save

intersection graph of a collection of intervals of the real line

Article · Italiano

Nella teoria dei grafi, un grafo d'intervallo è il di un multiinsieme di intervalli sulla linea reale. Ha un solo vertice per ciascun intervallo dell'insieme, e uno spigolo tra ogni coppia di vertici corrispondenti agli intervalli che intersecano.

Abstract from DBpedia / Wikipedia · CC BY-SA