1.Is there a graph with degrees 1,2,2,2,3,3,4,4,4,5,5,7,7?

2.Is there a bipatite graph with degrees 3,3,3,3,3,5,6,6,6,6,6,6?

3.Is there a simple graph with degrees 1,1,4,4,4,6,6,7,8?

Either give such a graph or prove that no such graph exists.

(2)

(i)For each of the graph in figure 10.5, label the vertices and edgrs and write down the adjacency matrix of the graph.

(ii)Let G be any bipartite graph whose vertex set is partitioned into the subset{v1,v2,v3,...,vn}and{w1,w2,w3,...,wn}. What can you say about the adjacency matrix of G?

/I try do it but I can't./