Answer Happy

QUESTION 1 Which pair of statements in the following are NOT identical? O A If Athen B: (not A) or B OB, i Athen B; if (not A) then (not B) Ocnot (A or B): (not A) and (not B) D.not(A and B): (not A) or (not B) QUESTION 2 Find a minimal spanning tree for the following weighted graph, 1 O 3 d d Click Save and Submit to save and submit. Click Save All Ansuxers to save all answers.

ОА b 3 08 b oc D. Both B and C above Saham adamlak Sarrella siers

QUESTION 3 A conditional statement is equivalent to its A. converse B. inverse O c.contra-positive D. negation QUESTION 4 Use your wits to solve the following language equation for the unknown language L. 11. a, ab) = {b, ab, ba, aba, abb, abba) OAL-A, b, ba} B.L - (b,ba) OCL-1, b, ab) ODL= (b. ab)

QUESTIONS A conditional statement is vacuously true if O A its hypothesis is false OB. its conclusion is true oc. its conclusion is false OD. its hypothesis is true QUESTION 6 What are the head and tail of list <<a, b>, <a, c>>? A. headca, b>, tail = <a, c> B. head = <<a, b>>, tailcca, c>> O c. headca, b>, tail = <<a, c>> OD. beada, tail-<b>

QUESTION 7 Let L = {A. b) and M = (ab.a), what is ML? O A. (aa, aab, aba) OB. (ab, a, abb, ab) OC. (b, bb) OD. (ab, a, bab, ba) QUESTION 8 What is (a)"? OA{} OB.{a, aa, aaa..... a....) OC. ODA, a, aa, aaa.....

QUESTION 9 Represent the following relation by listing each individual tuple, (d, n) d. ne (2, 3, 4, 5, 6) and d divides n) O A {(2,4),(2,6).(3,6) O B. {(2, 2), (4,2). (6,2).0.3). (6,3), (4,4), (5,5),(6,6) OC{(2, 2), (2,4),(2,6).(3.3), (3,6).(4.4).(5,5), (6,6)) OD. {(2, 2), (2, 4). (2.6).(3.3).(3,6).(4,4), (5.5), (6,69.(4,2), (6,2). (6,3)} QUESTION 10 Given the following graph, Which one is a depth-first traversal that starts at vertex g? b с d

QUESTION 10 Given the following graph, Which one is a depth-first traversal that starts at vertex g? с d 9 O A gedfbac OB. gefdbca OC. gefdbac D.gfedca