Skip to content

Discrete Mathematics

SWE · Final · Spring 26

Paper 3 of 10Batch 45 · Md. Jubayer HossainSwitch

Batch 45

Paper 3 of 10

This browser can’t show the PDF here

Open it, and your phone’s PDF viewer takes it, or download it.

Read the questions as text

Read off the PDF by AI, so it may have mistakes. The PDF is the original.

Daffodil International University Faculty of Science & Information Technology Department of Software Engineering Final Examination, Spring 2026 Course Code: SE123; Course Title: Discrete Mathematics; Batch: 45 Sections & Teachers: A-D (MSM), E-H (MMN), I-K (MSI), L (STR) Time: 2:00 Hours Marks: 40 Answer ALL Questions [The figures in the right margin indicate the full marks and corresponding course outcomes. All portions of each question must be answered sequentially.] 1. Let, X = {1, 2, 3, 4} and Relation, R = {(1, 1), (2, 2), (3, 3), (1, 2), (3, 1)}. a) Find if the relation R is reflexive, symmetric, and transitive. b) Express graphically the relation using a directed graph, a tabular array, and an arrow graph. | [Marks-3+4+3] | CLO-3 Level-4 c) Is the relation R an equivalence relation? If yes, explain why. If not, explain which properties are not satisfied. 2. a) A function f: A -> B is defined by the mapping: A = {1, 2, 3, 4} B = {a, b, c, d, e} f = {(1, a), (2, b), (3, b), (4, d)} Analyze the function with your understanding, and find out the following: i) Domain ii) Co-Domain iii) Range iv) Image v) Preimages | [Marks-5] | CLO-3 Level-4 b) Suppose f: R -> R, f(x) = x+1-7+8. Analyze the function, then classify it and justify your answer (the classification may come under multiple types at the same time). | [Marks-5] | CLO-4 Level-5 3. Consider the following hierarchy in a research institute: Dr. Apurba is the Director of the institute. The Director has two Department Chairs under him: Dr. Purbomita and Dr. Nipa. Dr. Purbomita has two Research Supervisors: Prof. Namira, Prof. Samira. Prof. Namira has two Research Assistants: Ms. Shoa and Mr. Arif. Prof. Samira has two Research Assistants: Mahir and Mim. Dr. Nipa has two Research Supervisors: Prof. Shibly, Prof. Rayhan. Prof. Shibly has two Research Assistants: Ms. Tarin and Mueen. Prof. Rayhan has two Research Assistants: Mr. Nirob, Ms. Khushi. a) Summarize Complete Binary Tree. b) Assess pre-order, in-order, and post-order traversals for the tree. c) Evaluate the academic hierarchy from the above scenario and draw the hierarchy tree. | [Marks-10] | CLO-4 Level-5 4. Use the Dijkstra algorithm to find the shortest path and show each steps in detail. | [Marks-10] | CLO-4 Level-5 [Figure: A directed graph with vertices A, B, C, D, E, F, G, H, I and weighted edges connecting them, labeled as Figure 1]