Discrete Mathematics
SWE · Final · Summer 26
Paper 3 of 4By Emon Mahatab NahidSwitch
Paper 3 of 4
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, Summer 2026
Course Code: SE123; Course Title: Discrete Mathematics
Sections & Teachers: A,B,C,D (MSM), E,FG (MSI), H,I,J,K (AR), L,M(KNA), N,O (MIH)
Time: 2:00 Hrs
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. Analyze the following set X and relation R provided below:
X = {2, 3, 4, 5} and R = {(2, 2), (2, 3), (3, 2), (3, 4), (4, 4), (2, 4), (4, 5)}.
a) Implement the relation using a directed graph, a tabular array, and an arrow graph.
[Marks-4+6] [CLO-3 Level-4]
b) Determine if the relation R is reflexive, symmetric, and transitive. If yes, analyze why. If not, analyze which properties are not satisfied.
[Marks-4] [CLO-3 Level-4]
2. a) Demonstrate the component and your understanding of its function in the following context:
1. Range
2. Co-Domain
3. Image
4. Preimages
[Marks-4] [CLO-3 Level-4]
b) Examine the following function, and find out the injective, surjective and bijective function from f1, f2, f3, f4. Consider the functions f1: A -> B, f2: B -> C, f3: C -> D and f4: D -> E
[Figure: A multi-partite graph showing mapping between sets A {a,b,c} and B {1,2,3,4} via f1, B and C {r,s,t,u} via f2, C and D {v,w} via f3, and D and E {x,y,z} via f4]
[Marks-6]
3. Investigate the following hierarchy of Product Classification System. In a company:
An e-commerce company organizes its products using a hierarchical classification system.
- The main category is Electronic Products (EP).
- Electronic Products have two major categories: Computing Devices (CD) and Smart Home Devices (SHD).
- Computing Devices are divided into two sub-categories: Laptops (LP) and Desktop Computers (DC).
- Smart Home Devices have one sub-category: Home Automation (HA).
- Home Automation contains two sub-types: Smart Lighting (SL) and Smart Security Systems (SS).
a) Sketch the tree structure of product dependencies and Identify the parent node, child nodes, leaf nodes, and root node in the structure.
[Marks- 4+6] [CLO-4 Level-5]
b) Compare the Pre-order, In-order, and Post-order traversal sequences and which one is better for fast searching.
4. Analyze every steps of the Dijkstra algorithm to find the shortest path in the graph shown below.
[Figure: A weighted undirected graph with vertices A, B, C, D, E, F and edges with weights: A-B (2), A-D (8), B-D (5), B-E (6), D-E (3), D-F (2), E-F (1), E-C (9), F-C (3)]
[Marks-10] [CLO-4 Level-5]