Figure 29-7b shows a graph that represents a maze. Label the vertices of this graph, with the uppermost vertex labelled S (the entrance to the maze) and the lowest vertex labeled T (the exit from the...

Figure 29-7b shows a graph that represents a maze. Label the vertices of this graph, with the uppermost vertex labelled S (the entrance to the maze) and the lowest vertex labeled T (the exit from the maze).

a. Is this graph a tree?

 b. What is the shortest path from S to T?

 c. What is the longest simple path in this graph?