A computer network such as the Internet or a local area network can be represented as a graph. Each computer is a vertex in the graph. An edge between two vertices represents a direct connection...

A computer network such as the Internet or a local area network can be represented as a graph. Each computer is a vertex in the graph. An edge between two vertices represents a direct connection between two computers. Explain when and why you would be interested in each of the following tasks:

 a. Finding a path in this graph

b. Finding multiple paths from one particular vertex to another

c. Finding the shortest path from one particular vertex to another

d. Seeing whether the graph is connected