Scribd
Upload
220 views1 page

Discrete Structure Exam Paper 2011

This document contains 6 exam questions related to discrete structures: 1) The first question asks for an example of a relation that is symmetric and transitive but not reflexive, and determines if a given relation is an equivalence relation. 2) The second question proves that among 100,000 people there are two born at the same time and determines if an expression is divisible by 25 for all natural numbers. 3) The third question proves that the set of real numbers does not form a group under addition, and shows that a given set forms an abelian group under multiplication. 4) The remaining questions define concepts like isomorphic graphs, regular graphs, complete graphs, bipartite graphs, planar graphs,

Uploaded by

sandeep
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
220 views1 page

Discrete Structure Exam Paper 2011

This document contains 6 exam questions related to discrete structures: 1) The first question asks for an example of a relation that is symmetric and transitive but not reflexive, and determines if a given relation is an equivalence relation. 2) The second question proves that among 100,000 people there are two born at the same time and determines if an expression is divisible by 25 for all natural numbers. 3) The third question proves that the set of real numbers does not form a group under addition, and shows that a given set forms an abelian group under multiplication. 4) The remaining questions define concepts like isomorphic graphs, regular graphs, complete graphs, bipartite graphs, planar graphs,

Uploaded by

sandeep
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Exam paper DISCRETE STRUCTURE 2011

Q.1 (i) Give an example of a relation which is symmetric and transitive both not reflexive? (ii) Let R be a binary relation on the set of all positive integers such that R={(a,b): a-b is an odd positive integer}, Is R an equivalence relation ? OR Q.2 (i) Prove that among 1,00,000 people there are two who are born on same time ? (ii) 7 2n + 2 3n-3 . 3 n-1 is divisible by 25 for all n N ?

Q.3 (i) Prove that the set of real numbers R form a group for the binary operation o ,where aob= a+ b-1 v a, b R ? G ={ 1,-1,i,-i} forms an abelian group with respect to

(ii) Show that the set multiplication .

OR Q.4 (i) State and prove the Lagranges theorem ? (ii) Define the Group,sub group,cyclic group and prove that every cyclic group is an abelian group? Q.5 (i) Define with an example an isomorphic Graphs ,Regular Graphs ,complete graph,Bipartite Graph? (ii) A connected plane graph has 10 vertices each of degree 3 .Into how many regions , does a representation of this planar graph split plane ? OR Q.6 (i)Draw the hasse diagram A={1,2,3,4,6,8,9,12,18,24,36} be ordered by relation a divides b is it lattice ? show that which types of lattice exists? (ii)Define with example planar graph ,four ,five colorable graphs,Lattice,sub and distributive lattice?

You might also like