Professional Documents
Culture Documents
B11 - B12 - B13 - 0141 - MAT2002 - 100318 - Dr. Sheerin Kayenat - Fall 22-23 - TEE
B11 - B12 - B13 - 0141 - MAT2002 - 100318 - Dr. Sheerin Kayenat - Fall 22-23 - TEE
Name :
PART - A ( 30 Marks)
1 (a) Design a circuit that implements majority voting for five individuals. 10
OR
(b) Translate in two ways each of these statements into logical expressions using 10
predicates, quantifiers, and logical connectives. First, let the domain consist
of the students in your class and second, let it consist of all people.
a) Someone in your class can speak Hindi.
b) Everyone in your class is friendly.
c) There is a person in your class who was not born in California.
d) A student in your class has been in a movie.
OR
(b) Use paths either to show that these graphs are not isomorphic 10
or to find an isomorphism between them.
Page 1 of 2
3 (a) Draw the given graphs and find two spanning trees for each of these graphs. 10
a) 𝐾5 b) 𝐾4,4 c) 𝐾1,6
d) 𝑄3 e) 𝑊5 .
OR
(b) Find a minimum spanning tree for the given weighted graph. 10
5 Find a shortest path between a and z in the given weighted graph using 10
Dijkstra's algorithm.
Page 2 of 2