グラフの基礎 グラフの連結性 切断点と切断集合 頂点、辺、端点、橋
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.2(グラフの連結性)、7.2.3(切断点と切断集合)、問7.9の解答を求めてみる。
dは切断点。
グラフに橋は辺
のみ。
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.2(グラフの連結性)、7.2.3(切断点と切断集合)、問7.9の解答を求めてみる。
dは切断点。
グラフに橋は辺
のみ。