Discrete Math

1V12 1. Proof that: If G is simple and bipartite, then |E| S111 2. Determine whether each of the graphs shown below is a simple graph, a multi-graph (but not a simple graph), a pseudograph (but not a multi-graph), a directed graph, or a directed multi-graph (but not a directed graph). a g N (a) (b) id be 6 (d) 3. Does there exist a simple graph with six vertices of the following degrees? If so, Draw such a graph. a) 1,2,3,4,5,6 b) 0,1,2,3,4,5 C) 1,1,1,1,1,1 d) 3,3,3,3,2,2