Cualquier grafo G puede ser representado como grafo de intersección: para cada vértice v de G, construiremos un conjunto S formado por todas las aristas incidentes en v; dos de estos conjuntos tendrán intersección no vacía si y solo si los vértices correspondientes a cada conjunto comparten una arista.