基本情報技術者 2012年 春期 午前（科目A） 問03

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