Scribd
Upload
79 views3 pages

Assignments-DISCRETE MATHEMATICS

The document discusses assignments on various topics in discrete mathematics including logic, sets, functions, relations, and graphs. The assignments cover concepts like conjunction, disjunction, tautology, contradiction, recurrence relations, graph coloring, trees, groups, rings and fields.

Uploaded by

arunwaghmare5
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
79 views3 pages

Assignments-DISCRETE MATHEMATICS

The document discusses assignments on various topics in discrete mathematics including logic, sets, functions, relations, and graphs. The assignments cover concepts like conjunction, disjunction, tautology, contradiction, recurrence relations, graph coloring, trees, groups, rings and fields.

Uploaded by

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

Aditya bahu-uddeshiya sanstha’s

ADITYA ENGINEERING COLLEGE


An ISO 9001:2008 Certified
Affiliated to Dr.Babasaheb Ambedkar Technical University, Lonere
Approved by AICTE , New Delhi., Govt.of Maharashtra. DTE Mumbai.
Talegaon Road, Beed—431122.( M.S)
Tel( 02442) 204031, 32,33,34,35,36 Fax: (02442)222793
Email: [email protected]. Website: www.adityaeducation.org.in

Department of Information Technology


Assignments
on
Discrete Mathematics

Unit1

1. a) Explain conjuction and disjuction with suitable Examples.


b) Define tautology and contradiction with examples.

2. a)Show that
b) without constructing truth table
3. a)Show that
inconsistent
c) Show that
2. Show that the following hypothesis is inconsistent.
(i) If Jack misses many classes through illness, then he fails high school.
(ii) If Jack fails high school, then he is uneducated
(iii) If Jack reads a lot of books, then he is not uneducated.
(iv) Jack misses many classes through illness and reads a lot of books

Unit 2
1. Solve the recurrence relation for the Fibonacci sequence 1,1,2,3,5,8,13….
2. Suppose that the white tiger population of Orissa forest is 30 at time n=0 and 32 at time n=1 the increase from
time (n-1) to time n is twice the increase from time (n-2) to time (n-1), find
the tiger population at time n. hence find the tiger population when n=6.
3. a)Solve an = an-1 + 2an-2 ,n > 2 with condition the initial a0 = 0 , a1 = 1.

b) Solve an+2- 5 an+1 + 6 an = 2 , with condition the initial a0 = 1 , a1 = - 1.


4. a)Solve the RR an+2 - 2an+1+ an =2 n with initial condition a0=2 & a1=1.

b) Using generating function solve an = 3 an-1 +2 , a0= 1 .


5.a) Solve the following y n+2 - yn+1 – 2 yn = n2 .

b) Solve an - 5 an-1 + 6 an-2 = 1 .


Unit-4

1. i) Determine the number of edges in (i) Complete graph Kn


(ii) Complete bipartite graph Km,n(iii) Cycle graph Cn
iv) Path graph Pn(v) Null graph Nn
b) Show that the maximum number of edges in a simple graph with n vertices is n ( n-1 ) / 2
2. a) Define isomorphism. Explain Isomorphism of graphs with a suitable example.
b) Explain graph coloring and chromatic number give an example.
3. a)Explain about complete graph and planar graph with an example
b) Define the following graph with one suitable example for each graph
(i) Complement graph (ii) subgraph (iii) induced subgraph (iv) spanning subgraph

Unit-5

1. a) Define Spanning tree and explain the algorithm for Depth First Search (DFS) traversal of a graph with
suitable example
2. a) Explain about the rooted tree with an example?
b)Write the Properties of Trees
c) Define Branch and chord with example.
3.a) Prove that there is one and only one path between every pair of vertices in a tree, T.
b) Define eccentricity and center.

UNIT-3
1. a) Define semi group, monoid and group.
b) Let  on R defined abab  a, b  R.
by 2ab
(i) Find R, is semi group.
(ii) Find the identity element.
2. Which elements have inverse and what are they?
3. a) Let S  N  N be a set of ordered pair positive integer with operation  is defined by
a, b c, d   ad  bc, f : S, Q, is defined f (a, b) 
a
. then show that f is
bd  if by b
semigroup homomorphism.
3. Define Ring and Field
semigroup homomorphism. [10M]

You might also like