Scribd
Upload
5 views1 page

DMS-Tutorial 2

Uploaded by

feveyi2092
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views1 page

DMS-Tutorial 2

Uploaded by

feveyi2092
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Discrete Mathematics & Graph Theory

(Course Code: UAMPC0302/ UDSPC0302)

Tutorial No 2
1. What is set? Explain the operations on sets with examples

2. Explain the properties of binary relations in a set with examples

3. Explain Venn diagrams. Show the following with Venn diagram,

4.

5.

6. What is Relation matrix. Let X = {1, 2, 3, 4} and R = {|x>y}. Draw the graph of relation R and
give its matrix.

7. Explain Partial ordering Relation with example. Illustrate with Hasse diagram , the following
sets under partial ordering relation divides and indicate which are totally ordered
i) {2, 6, 24} ii) {3, 5, 15}

8. Define with examples: a)Cartesian product A X B b) Power set c) Proper subset C

9. Show that A+(B+C) = (A+B) + C

10. Explain Relation Matrix and Graph of a Relation with example.

11. Let X= { 1,2,3} and f,g,h& s be functions from X to X given by


f= {<1,2>, <2,3>, <3,1>} , g={<1,2>, <2,1>, <3,3>} , h={<1,1>, <2,2>, <3,1>} ,
s={<1,1>, <2,2>, <3,3>}
Find f•g, g•f, f•h•g, s•g, g•s, f•g, s•s, f•s,

12. What is Functions? Explain the types of functions with examples.

You might also like