Dada una colección de conjuntos,A1,A2,…,An, la gráfica de intersección de la colección es la gráfica simple que tiene un vértice para cada uno de los conjuntos de la colección, con ...Dada una colección de conjuntos,A1,A2,…,An, la gráfica de intersección de la colección es la gráfica simple que tiene un vértice para cada uno de los conjuntos de la colección, con dos vértices unidos por un borde si y solo si los dos conjuntos correspondientes tienen intersección no vacía.
