能動回路の区間解析と2-グラフの最遠共通木対
スポンサーリンク
概要
- 論文の詳細を見る
区間解析法を2-グラフ法を用いて能動回路に適用した場合に生じるグラフ理論的な問題を考察する.特に,2-グラフの枝すべてを覆うような最小数の共通木の組を求めることが問題となるが,ある条件が満たされた場合のこの問題に対する解を与えている.
- 社団法人電子情報通信学会の論文
- 1994-03-25
著者
関連論文
- 配水管網内の水質計算のためのアルゴリズムとデータ構造
- 手話辞典のイラスト付手話説明文からの3次元手話アニメーション自動生成
- 手話辞典のイラスト付手話説明文からの3次元手話アニメーション自動生成
- イラスト付手話説明文からの3D手話アニメーション自動生成
- 流出量の圧力依存性を考慮した配水管網の定常流解析
- 移動視点からの多角形可視部分計算
- D-12-43 日本語手話説明文からの手動作認識と合成
- 2グラフの最遠共通木対とその能動回路区間解析への応用(グラフ,ネットワークとアルゴリズムおよび一般)
- 能動回路の区間解析と2-グラフの最遠共通木対
- 面について独立な頂点配置を条件とする平面グラフ埋込み