Professional Documents
Culture Documents
11419 / CBCS
FACULTY OF ENGINEERING
Note: Answer all questions from Part-A & any five questions from Part-B. PART –
A (20 Marks)
14 a) Show that if a simple planar graph has no cycles of length 3 then |E| < = 2| V | - 4.(5)
b) Explain graph isomorphism with example. (5)
G is a finite semigroup such that for each for each x G, there exists a unique y,
∈
16 a) such that xyx = x. Prove that G is a group. (5)
b) Explain the procedure for constructing Euler Circuits. (5)
*****
Code No. 11419 / CBCS/S
FACULTY OF ENGINEERING
“Someone who passed the first exam has not read the book”. (4)
14 a) Find the solution to the recurrence relation a n=-3an-1 - 3an-2 - an-3 with initial (5)
conditions a0 = 1,a1 = -2 and a2 = -1.
n
b) Find all the solutions of the recurrence relation a n= 5an-1 - 6an-2 + 7 . (5)
15 a) Write the procedure for finding a minimum spanning tree of a graph using Prim’s
algorithm. Explain with an example. (8)
b) Define Hamilton path in a graph. (2)
FACULTY OF ENGINEERING
B.E 2/4 (CSE) I-Semester (Backlog) Examination, December 2019
Note: Answer All Questions From Part-A, & Any Five Questions From Part-B.
Part – A (25Marks)
1 Define LATICE 3
b) ⋀ Part – B (50Marks) 5
Simplify pvqv(~p ~q r) R 5
functions f and g defined by f(x)=x3, g(x)=x2+1, x 5
∈
2 2
Find gof, fog,f and g .
b) Prove that A∩(BUC)=(A∩B)U(A∩C) where A, B, C are non empty sets 5
96 1 x35 4
13.a) Find the coefficient of x in 1 x 6
∗
Prove that (Q+, ) where is a binary operation defined by a b = ab/5
∗
b) is a group. ∗
5
(iii) Homomorphism
*******