Construct a connected bipartite graph that is not a tree with vertices .
What is the edge set?
Construct a bipartite graph with vertices such that the degree of is 3.
You can earn partial credit on this problem.