O grafo de interseção de uma coleção de conjuntos A1, A2,. . . , An é o grafo que tem um vértice para cada um dos conjuntos da coleção e tem uma aresta conectando os vértices se esses conjuntos têm uma interseção não vazia. Sejam os conjuntos: Considere um grafo não direcionado G com os vértices V={A,B,C,D,E,F} e as arestas E={(A,B),(B,C),(C,D),(D,E),(E,F),(F,A)}. É possível dizer que os valores apresentados na sexta linha da matriz adjacência relacionada ao grafo é melhor representada em: