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%)

rick has $1400 and sally has $1500

step-by-step explanation:

to find amount of money rick has after 10 years :

principal = $1000 , time = 10 years , rate = 4% annually

to find amount of money sally has after 10 years :

her friend gives to pay her $50 per year, therefore money she has after 10 years = 50 × 10 = $500

also, sally gets $1000 after 10 years,

therefore, total amount of money sally has after 10 years = 500 + 1000 = $1500

so, after 10 years : rick has $1400 and sally has $1500

.

step-by-step explanation:

.