Skip to content

Discrete Mathematics

SWE · Final · Summer 26

Paper 3 of 4By Emon Mahatab NahidSwitch

Paper 3 of 4

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, 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]