BrewNote by ランドッグ・オーグ平野正喜事務所

拙著「応用情報技術者試験合格テキスト 2012年版」の補足です。2013年版で追記したいと思います。

3.2.6　グラフ理論　基本情報までで問われる用語・知識の確認　追記

■隣接行列　接点数nのグラフにおける接点間の枝の有無をn 行 n 列の行列で表したもの。節点 Vi と Vj を結ぶ枝が存在するときは第 i 行第 j 列と第 j 行第 i 列の要素を1とし，存在しないときは0とします。

図3.4a グラフと隣接行列の例