D Y PATIL UNIVERSITY

RAMRAO ADIK INSTITUTE OF TECHNOLOGY

NAVI MUMBAI
Department of Information Technology
Examination: SE Semester- IV_ Internal Assessment – II
Course Code: ITC401 Course Name: Engineering Mathematics-IV
Max. Marks: 20
NOTE : All questions are compulsory.
Q1. Let A={2, 3, 4, 6, 8} and R be the relation defined on A such that “ xRy ” by “ If x
divides y”. Find R, its matrix, diagraph and diagram
Q2. Let R be the relation defined on set of real numbers such that “aRb” as ‘a+b’ is even
number’. Prove that R is equivalence relation.
Q3. If A is set of positive integers then the relation ≥ is a poset on A.
Q4. Check whether the following graphs are Isomorphic or not?

Q5. Give an example of a graph which is 1) Eulerian and Hamiltonian. 2)Eulerian but not
Hamiltonian. 3) Hamiltonian but not Eulerian 4) Neither Hamiltonian nor Eulerian,
Q6. Find the maximum and minimum height of a binary tree having 23 vertices also draw a
graph of a tree.
Q7. Show that G={1,-1,i ,-i} is a Abelian Group with respect to multiplication.
Q8. Show that the set S = {0,1,2,3,4} is a ring with respect to addition and multiplication mod 5.

Course Outcomes (CO) -Learner will be able to:

CO1: Understand propositions and predicate calculus
CO2: Perform induction and recursion
CO3: Perform permutations and combinations
CO4: Apply relations in Problem solving
CO5: Use basics of graph theory for design related problems.
CO6: Solve problems with groups, rings and fields.
--------------------------------------------------------------------------------------------------------------
Bloom's Taxonomy:

BT1- Remembering, BT2- Understanding, BT3- Applying, BT4- Analyzing, BT5- Evaluating, BT6- Creating

Subject In charge Verified DQA (Exam) HOD