隣接行列を用いてグラフを表現する場合、n個の頂点を持つグラフに必要なメモリ領域のオーダーはどれか。

n×nの行列を作成するため、頂点数の2乗に比例する領域が必要となる。