4. For each of the following requirement, please give a proper representation of graph G (V, E) in Fig 1.
(a) Find all vertices that are adjacent to a specified vertex Vi in time proportional to the
number of vertices reported. (5%)
(b) Determine whether two specified vertices V; and V; are adjacent in constant time.
(5%)
(c) How many paths whose length is 8 from node V, to node Vs exists in the graph ?
(10%)