You are on page 1of 2
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

You might also like