Question: Consider a cube, and make a graph from it by assigning a vertex to each corner of the cube and an edge to each edge of the cube.
(a) What are all the possible distances between two distinct vertices of the cube?
(b) How many different length-3 paths go from one corner of the cube to the opposite corner? Why?
(c) What is the average distance between any two distinct vertices of the cube? Explain.