計算機科学のブログ

グラフの基礎 グラフの連結性 切断点と切断集合 頂点、辺、端点、橋

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

dは切断点。

グラフに橋は辺

{ d , f }

のみ。