A new housing estate is to be built in the outer suburbs of Melbourne. New roads, an extended railway line and 200 houses are to be built.The new roads in the estate are displayed as a network diagram below. a)How many vertices (V) are present in diagram 1? b)How many edges (E) are present in diagram 1? c)How many faces (F) are present in diagram 1? d)Use your answers from parts a, b and c to prove Euler's formula V + F - E = 2 e)An Euler Trail does not exist in diagram 1. Explain why?

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5

Fig: 6

Fig: 7