分からない問題はここに書いてね260
■ このスレッドは過去ログ倉庫に格納されています
0665132人目の素数さん
2006/10/09(月) 11:27:58上の図G=(V,E) V={a,b,c,d,e,f,g} E={1,2,3,4,5,6,7,8,9,10}
太線は木を表す。
�@基本タイセットを求めよ
�A基本カットセットを求めよ
と言う問題なんですけど、自分でやってみたら
�@は{1,5,-4},{2,6,-5},{1,2,3},{7,8,9,10}
�Aは{-1,5,2},{-2,3,6},{7,-8}
になるんですけど間違ってますか?
教科書みていると基本カットセットは木を1本しか含まない。
と書いているんですけどVから分離度を引いた数ある。
みたいなことも書いていてよくわからないんです
見辛くて申し訳ありませんがよろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています