B

C1B002 Total Pages:3

MODULE 5

17. Define (a) Adjacency matrix (b) Incidence matrix. Give Adjacency the matrix and
Incidence matrix of the graph

OR

18. Prove that for a planar
v—e+r=2,where | | = v;|E| = e;r = number of regions

MODULE 6

19. Prove that 7 (P ५ ©) is a valid conclusion from the premises 140,05௩,

P—M, 1M.

OR

20. Show the validity of following argument(A— 3) A (ಗಿಲಿ, 1(BAC), DV A =>D

೫೫೫%

Page 3 of 3