分からない問題はここに書いてね391
■ このスレッドは過去ログ倉庫に格納されています
0183132人目の素数さん
2014/06/18(水) 18:59:57.09連結グラフGとそのへんeにたいし、eが橋(つまり、G、eが非連結)
であるための必要十分条件はeを含む閉路が存在しないことである。
これの答えですが前教えてもらった
eを含む閉路が存在すればG-eは連結である。
G-eでは辺eだった部分を(必要とあれば)迂回して、任意の2頂点を結べる
逆にG-eが連結である。eの両端の頂点をA,Bとする
G-eは連結だからA,Bを結ぶ道が存在する。
これにeを付け加えるとeを含む閉路がができる。
これを先生に見せたらもっと数学的な(略解)でない答えを書きなさい
と言われました 数学的な丁寧な答えを教えてください
集合とか代数とかの概念でおねがいします
■ このスレッドは過去ログ倉庫に格納されています