INDIAN INSTITUTE OF TECHNOLOGY, KHARAGPUR
Date 18.11.2008 AN Time: 3 Hrs. Full Marks 45 No, of Students: 75
‘Autumn Semester., 2008 _ __ Department: Computer Science and Engineering
Sub. No: CS 21004 2nd¥r. is. Tech.(Hons) Sub, Name: Discrete Structures
Answer all the questions.
Question! [15]
AC. State True or False with reason: (1+1]
(G8 The antisymmetric closure of a relation p on asset A exists if and only if p itselfis,
tisymmetric,
Fig 1. is a lattice.
i” Let A= {1, 2,3, 4, 12}. Consider the partial order of divisibility on A. That is, ifa and b
€A,a