Q11-B-8 points Does the following graph have an Euler Circuit? If not, add extra edges to make it an Eulerian Graph. Explain. Set of Vertices V={A,B,C,D,E} Set of Edges E={ AB, AE, AD, AC, BC, BD, BE, CD}.      

Q3- A 8 points Let ​A​ = {2, 5, 8} and let ​R​ be the relation with digraph with vertex set V and edge set E. Set of Vertices V = {2, 5, 8} Set of Edges E = {(2,2), (5,5), (8,8), (2,5), (2,8), (5,8)}. Note: (2,2) means a loop from the vertex 2 to itself, (2,8) means an edge from vertex 2 to 8, etc, . . .  Test this relation for the following properties: reflexive symmetric transitive

A timing diagram is given for inputs to a basic D Flip-Flop. What is the value of the Q output of the D Flip-Flop at time = 9 ns? Assume the delay from inputs changing to output changing is negligible.

Q7-B-8 points A group of 12 students is available. A team of 4 students is to be selected and then arranged in a line for a photo. In how many ways can this be done?

A timing diagram is given for inputs to a D Flip-Flop with Reset (synchronous, active high). What is the value of the Q output of the D Flip-Flop with Reset at time = 5 ns? Assume the delay from inputs changing to output changing is negligible.

Q3- B 8 points Let ​A​ = {a, b, c, d, e, f} and let ​R​ be the relation with digraph with vertex set V and edge set E. Set of Vertices V = {a, b, c, d, e, f} Set of Edges E = {(a,b), (b,a), (a,e), (e,a), (b,e), (e,b), (d,f), (f,d), (c,c)}. Note: (c,c) means a loop from the vertex c to itself, (a,b) means an edge from vertex a to b, etc, . . .  Test this relation for the following properties: reflexive symmetric transitive

Q2-C-7 points Consider the “Divides” Relation on the following set A. A = {1, 2, 4, 5, 10, 15, 20} Draw the Hasse Diagram. (You can list the set of vertices, and edges for this diagram)  

Q2-C-7 points Consider the “Divides” Relation on the following set A. A = {1, 2, 4, 5, 10, 15, 20} Draw the Hasse Diagram. (You can list the set of vertices, and edges for this diagram)  

A timing diagram is given for inputs to a basic D Flip-Flop. What is the value of the Q output of the D Flip-Flop at time = 1 ns? Assume the delay from inputs changing to output changing is negligible.

Given: A basic 3:8 decoder has address inputs A2:0 and outputs Y0, Y1, …, Y7. Suppose A2 = 0, A1 = 0 and A0 = 1.  Select the correct answer.