A cube has eight vertices and twelve edges. One way to representthis as a graph is to number the vertices from 0 to 7, and toconnect two vertices by an undirected edge whenever the binaryrepresentations of their numbers are different in only one bit.Write down a representation for this graph (with these vertexnumbers) using van Rossum’s dictionary-of-lists adjacency listformat (url{https://www.python.org/doc/essays/graphs/}).
Expert Answer
An answer will be send to you shortly. . . . .