Clearly, the matrix is indexed by V G $\backslash$times V G $.($The adjacency matrix is a kind

of $$figure$$ of the graph. It has some advantages over the points$-$and$-$lines

figure we used above.$)$

Write the adjacency matrix of the graph defined in the example that ap$-$

pears on page $8.$ Write the adjacency matrix of a K $4.$ What is the relationship

between the adjacency matrix of a graph and the adjacency matrix of its

complement?