Semester : SEMESTER 4
Subject : GRAPH THEORY
Year : 2021
Term : JULY
Branch : COMPUTER AND DESIGN
Scheme : 2019 Full Time
Course Code : MAT 206
Page:4
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
-٦