2012年 春期

隣接行列 A で表されるグラフはどれか。ここで、隣接行列とは、1個の節点から成 るグラフの節点Vと1,を結ぶ技が存在するときは第え行第j列と第行第え列の要素が 1となり、存在しないときは0となるn行れ列の行列である。 〔隣接行列A〕

ア

イ

V2

ウ

V/2、 Y3

エ