2. グラフの同型と行列表現

同じグラフでも、頂点を並べ替えると図も行列も変わります。この講義では何が構造として保存されるかを見極め、隣接行列と接続行列の役割を区別します。特に断らない限り有限単純無向グラフを扱います。

記事の閲覧状態を確認しています…

広告を取得中...