Please answer neatly;

allow n > 1 be an integer and A = {1, . . . , n}, consider the graph with vertices V = P(A) & edges E = {{S, T} : |(S \ T) (T \ S)| = 1}

1. What are the degrees of the vertices in G?

2. For what values of n is G bipartite?

3. for what values if n is G connected, justify each question with proofs