2012年(平成24年) 春期 基本情報技術者 午前 問3

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

ア
イ
ウ
エ

【キーワード】
・隣接行列

• 隣接行列
  グラフを表現するための行列で、n 個の頂点があるグラフを表現するときはn ×n の行列を作り、頂点a とb に枝(経路)があるときは、行列の第a 行第b 列と第b 行第a 列の要素が1になります。

戻る 一覧へ 次へ