APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY Previous Years Question Paper & Answer

Course : B.Tech

Semester : SEMESTER 4

Subject : GRAPH THEORY

Year : 2021

Term : JULY

Scheme : 2019 Full Time

Course Code : MAT 206

Page:4





PDF Text (Beta):

Module 6

a) Explutnterrreenrpebkausing le conecpl ೦೩೬೦0೫೫೬೩೪೦ number,
0) Let B and A be the ന matrix and the incidence വദന: of 8 praph 0 which
‏وز‎ [tec from laops, whose columns are wrunged using ihe sams order of ९५६५५
Show that AB'=BA™=0 (mod 2),
20 3) Show that chromalie polynomial of a mc with ൨ "വേട is 24) =
atA - 1)?
b) Define path macix णी ४ graph, Find the pulh matsix P(x, 3) for the ലാ below,

29


Similar Question Papers