it-shikaku.jp 問題 解説

 
年度 2012 年 時期  時間 午前 問題No. 003
問題 :

隣接行列Aであらわされるグラフはどれか。 ここで、隣接行列とは、n 個の節点から成るグラフの節点Vi Vj を結ぶ枝が存在するときは第i 行第j 列とj 行第i 列の要素が1となり、存在しないときは0となるn n 列の行列である。

ア:

イ:

ウ:

エ: