キルヒホッフの法則

科学・IT

3 Res.　0 MONA　1 Fav.

1 ：名無し四段：2015/08/26 09:32:51 (9年前)  0MONA/0人

抵抗と電源からできた回路でキルヒホッフの法則を使わないと解けない場合と
使わないでも並列と直列の式の組み合わせで解ける場合がありますが

使わないでも解ける場合を定義する方法と

回路図をグラフ理論のグラフとみなした場合
そのどちらかをグラフのつながりの情報から判定するアルゴリズムを教えてください

2 ：名無し四段：2015/08/26 09:45:05 (9年前)  0MONA/0人

使わないでも解ける場合全体の集合は

多項式を帰納的に定義するように

最小の並列　最小の直列　から帰納的に定義することができる気がします

逆に回路図からこの集合に含まれているかを判定する方法はやっぱりわかりません

3 ：おのかちお六段錬士：2015/08/26 17:30:03 (9年前)  0MONA/0人

>>1
宿題かなんか?

本サイトはAsk Mona 3.0に移行しましたが、登録すると昔のAsk Monaで遊ぶことができます。