Q5,p2,j15. Consider a Hamiltonian graph(G) with no loops and parallel edges . Which of the following is true with respect to Graph G?

1). Deg(v)>=n/2  for each vertex of G.

2).|E(G)>=1/2(n-1)(n-2)+2 edges.

3.)Deg(v)+deg(w)>=n for every v and w not connected by an edge.

Options.

A)     1and 2.                 B)2 and 3             C)1 and 3             D)1,2, 3

Answer D.