COMP 122 COMP 121 DISCRETE MATHEMATICS - Kabarak University - Docx Filename UTF
COMP 122 COMP 121 DISCRETE MATHEMATICS - Kabarak University - Docx Filename UTF
COMP 122 COMP 121 DISCRETE MATHEMATICS - Kabarak University - Docx Filename UTF
UNIVERSITY EXAMINATIONS
MAIN CAMPUS
INSTRUCTIONS TO CANDIDATES
1. Answer Question 1 and any other two questions in the answer booklet provided.
2. Do not write on your question papers. All rough work should be done in your answer
booklet.
3. Clearly indicate which question you are answering.
4. Write neatly and legibly.
5. Edit your work for language and grammar errors.
6. Follow all the instructions in the answer booklet
As members of Kabarak University family, we purpose at all times and in all places, to set apart in one’s heart,
Jesus as Lord. (1 Peter 3:15)
Kabarak University is ISO 9001:2015 Certified
Page 1 of 5
SECTION A: (COMPULSORY) TOTALMARKS FOR THIS SECTION IS (30 MARKS)
B. Define what is a set and describe the two ways set can be represent 3 marks
C. Draw a graphG for the givenadjacency matrix. 3 marks
D. Represent the following statement into predicate logic using quantifiers 3 marks
i. no cats are reptiles
ii. If a thing is a whale, then it's a mammal.
iii. Wherever one goes one finds competition.
G. Simplify the following equation using the theorems and postulates of Boolean Algebra:
6 marks
i. A ( A+B ) +B Ā
As members of Kabarak University family, we purpose at all times and in all places, to set apart in one’s heart,
Jesus as Lord. (1 Peter 3:15)
Kabarak University is ISO 9001:2015 Certified
Page 2 of 5
ii. F = (A B + B’ C) + B ( C’ + A’ )
iii. A +B + Ā∗B
H. Describe the difference between standard form (e.g sum of product) and canonical form
(e.g sum of minterm)? 3 marks
i. Contradictions
ii. Contingency
iii. Propositional equivalence
B. Considering the given Graph is G = (V, E) where V = {a, b, c, d} and E = {{a, b}, {a,
c}, {b, c},{c, d}}
As members of Kabarak University family, we purpose at all times and in all places, to set apart in one’s heart,
Jesus as Lord. (1 Peter 3:15)
Kabarak University is ISO 9001:2015 Certified
Page 4 of 5
iii. (p Ʌ q) → (q Ʌ p)
D. Describe the different application area of Breath First Search 4 marks
A. Differentiate between Eulerian graph & Hamiltonian graph with example 6 marks
B. Explain the difference between the following broadly categories Mathematics can be
classified 4 marks
i. Continuous Mathematics
ii. Discrete Mathematics
C. Describe steps followed while finding the probability 4 marks
D. Discuss the different Representation of Relations used in graphs Graph 6 marks
As members of Kabarak University family, we purpose at all times and in all places, to set apart in one’s heart,
Jesus as Lord. (1 Peter 3:15)
Kabarak University is ISO 9001:2015 Certified
Page 5 of 5