Professional Documents
Culture Documents
Admn. Examination,: Reg. Name
Admn. Examination,: Reg. Name
Reg. No. :
Name :
SECTION -A
All the first 4 questions are compulsory; They carry 1 mark each.
4, What is the maximum degree of any vertex in a graph with n vertices ? (4x1=4)
SECTION _ B
Answer any 7 questions from among the questions 5 to 13. They carry 2 marks
each.
P.T.O.
M 8875 -2- rrililtiltililIilillililltill
9' Show by example that rank A = rork B does not imply rank
A2 = ronk 82.
showthat 6=?9=o.
p (7x2=14)
SECTION _ C
xt-xz+xr-0
-Xr+Ie-xS=0
10x, + 25x. - g0
20xr+10xr=gg
Illll!ililililtilllfiilllllilil
M 8875
SECTION _ D