How many vertices does a regular graph of degree 4 with 10 edges have? Give an example of an application of a graph, in which determining all pairs shortest paths would be of importance. Describe what the vertices, edges and edge weights of the graph...