3. 道・閉路・連結性

つながっているかどうかは、一本の辺の有無だけでは決まりません。この講義では道の存在を使って連結性を定義し、辺や頂点を失ったときにネットワークがどう分かれるかを調べます。有限単純無向グラフを基本とします。

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

広告を取得中...