Skip to content

Discrete Mathematics

SWE · Final · Fall 24

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 Department of Software Engineering Faculty of Science & Information Technology Final Examination, Fall 2024 Course Code: SE 123; Course Title: Discrete Mathematics Sections & Teachers: A, B, C, D, E, F, G, H, I, J, K. (MAK, RM, MI, MJ) 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 | Two six-sided dice are thrown simultaneously. | | CLO-3 | a. Sketch the 6x6 matrix representing all possible outcomes of the two dice. | [Mark- 1] | Level- 4 | b. What is the probability that at least one die shows a number greater than 4? | [Mark- 3] | | c. From a pack of 52 cards, two cards are drawn together at random. Examine the probability of both the cards being queens. | [Mark- 3] | | d. A bag contains 5 white, 6 red and 7 blue balls. Three balls are drawn at random from the bag. Examine the probability of red ball? | [Mark- 3] | 2 | In a university, there is a system to map students to the courses they are enrolled in. | | CLO-3 | a. Define the relation R between the set of students S={S1, S2, S3, S4} and the set of courses C={C1, C2, C3, C4} where: | [Mark- 3] | Level- 4 | S1 is enrolled in C1, C2 | | | S2 is enrolled in C2, C3 | | | S3 is enrolled in C1, C3, C4 | | | S4 is enrolled in C4 | | | b. For this relation, identify the domain, co-domain, and range. | [Mark- 3] | | c. If the system were designed such that each student is enrolled in exactly one course, what type of function would the relation represent? Explain why. | [Mark- 2] | | d. For S & C Set illustrate by disjoint Disks and convert it into relation set. | [Mark- 2] | 3 | [Figure: Graph A, Graph B, and Graph C showing vertices e1, e2, e3, e4, e5 and A, B, C, D, E, F with directed edges] | | CLO-4 | a. Evaluate that the above graph A & graph B are isomorphic or Homomorphic. | [Marks- 5] | Level- 5 | b. Diagnose the Graph C, redraw the figure on your answer script, and mark the edges with proper sequential notation. Evaluate the graph in terms of (i) number of vertices, (ii) number of edges, (iii) degree sequence, (iv) parallel edges, and (v) total degree. | [Marks- 5] | 4 | Consider the following hierarchy in an academic institution: | | CLO-4 | - Dr. Smith is the Dean of the Faculty. | | Level- 5 | - The Dean has two Heads under him: Dr. Johnson and Dr. Patel | | | - Dr. Johnson has two supervisors: Prof. Brown and Prof. Maya | | | - Dr. Patel has two supervisors: Prof. Albert and Prof. Kate | | | - Prof. Brown has one teaching assistant: Ms. Taylor | | | - Prof. Kate has two assistants: Mr. Lee, Ms. Kim | | | a. What is Full Binary Tree? | [Mark- 1] | | b. Sketch the academic hierarchy tree from above scenario. | [Mark- 3] | | b. Figure out pre-order, in-order, and post-order traversals on the tree. | [Mark- 6] |