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.

What is the edge set?

You can earn partial credit on this problem.