True or False? The following is a prefix code: A: 111 B: 101 True False C:011 D: 010 E: 10 F: 1101 QUESTION 2 True or False? If G is a regular graph with even number of vertices and odd number of edges, then G does not have an Euler circuit. True False QUESTION 3 Does there exist a graph with 5 vertices such that the degrees of its vertices are 4,4,3,2,1? Yes No QUESTION 4 Does there exist a graph with 5 vertices such that the degrees of its vertices are 3.3.3.2.2 ? Yes No