Skip to content

Discrete Mathematics

SWE · Final · Spring 26

Paper 8 of 10By Reh'man KayesSwitch

Paper 8 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: SE 123; Course Title: Discrete Mathematics Sections & Teachers: 44(A-D), 44(E-F), 44(G-I), 44(J) (DSM, AR, FC & MKS) Time: 2 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. a) i) Suppose f: ZxZ -> Z, f(m, n) = m^2 + n^2. Analyze the function and identify it with justification (the identification may come under multiple types at the same time). [Marks-4] CLO-3 Level-4 ii) Identify the term of the Arithmetic Sequence 4, 1, -2, .........., is -77 [Marks-3] iii) Let f and g be the functions from the set of integers to the set of integers defined by f(x) = 2x + 3 and g(x) = 3x + 2. Figure out the composition of f and g? [Marks-3] b) i) Analyze the following set X and relation R provided below: X = {1, 2, 3, 4} and R = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 3), (3, 2), (3, 4), (4, 1), (4, 3)}. Identify the properties of the relation and express the relation using a tabular array [Marks-5] ii) Analyze the following set X and relation R1 provided below: X = {1, 2, 3} and R1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}. Is the relation R1 a Partial order relation? If yes, explain why. If not, explain which properties are not satisfied. [Marks-5] 2. a) i) Evaluate the following hierarchy of Transport Management System. In a transport: - Main system: Transportation Network > Two main modes: Road Transport (R) and Rail Transport (RL) > Road Transport has two sub-services: Public Buses (PB) and Private Cars (PC) > Rail Transport has one sub-service: Metro Service (MS) > Public Buses have two operational features: City Routes (CR) and Intercity Routes (IR) a) Sketch the tree structure of transport dependencies. b) Justify the tree as a Full Binary Tree [Marks-3+2] CLO-04 Level-5 ii) Determine how Prim's algorithm would derive a minimum spanning tree from the graph shown below. [Figure: A connected undirected graph with vertices A, B, C, D, E, F, G, H, I and edge weights] [Marks-5] b) Evaluate the path considering following Graph [Figure: An undirected graph with vertices A, B, C, D, E, F, G, H and edge weights] i) Suppose you are an emergency medical supply coordinator responsible for delivering critical medicines to multiple clinics during a health crisis. You have 9 delivery locations, and all supplies must reach their destinations within 30 minutes to ensure patient safety. You are provided with a city map showing various possible routes between the supply center and each clinic. However, due to traffic conditions and time constraints, not all routes are equally efficient. As a responsible coordinator, determine the shortest and fastest paths from D to F to deliver all supplies within the given time frame, ensuring that no clinic experiences a delay. [Marks-5] ii) Construct the adjacent List. [Marks-5]