ランダムグラフの閉路数に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
本論はランダムグラフと閉路数の関係について考察する.ランダムグラフの性質は複雑で不明な点が多い.節と枝の接続関係が与えられた連結グラフの閉路数検出には,接続行列で求められる.しかし,ランダムグラフは生成されるまで接続関係が定まらず,ランダム枝集合より直接に閉路数の検出はできず,何らかの前処理が必要となる.したがって,本論では前処理の一手順として,ランダム枝の編集を行い,その枝編集より,すべての閉路数を検出した.また,本論はランダム枝の発生比率と閉路数の関係をシミュレーションし,発生比率が1.2%以上では,閉路数は指数関数的に増えてくることを示した.
- 一般社団法人情報処理学会の論文
- 1986-05-15
著者
関連論文
- 中抜き文字を認識する複写学習モデルの一手法
- 感性情報に基づく音響情報の適切な配信を目的とした音響品質管理のための物理指標の検討
- VRML/X3Dコンテンツのためのマップベースインタフェースを提供する Web ページ
- オブジェクトベースVRMLインターフェース
- VRMLコンテンツのマップベｰスインタｰフェイスの自動生成
- 接触文字を認識するBPネットの一提案
- 重ね文字を認識する複写学習モデル
- 3層BPネットワークによる遠近感のある文字パターンの認識実験
- ニューラルネットワークによる視点移動時の文字パターンの認識実験
- ニューラルネットワークによる顔画像を用いた個人認証実験
- 顔画像データベースの作成と顔認識実験
- 視点移動時の文字パターンを認識する3層BPネットワーク
- 遠近感のある文字パターンを認識するニューラルネットワーク
- 視点移動時の文字パタ-ンを認識する3層BPネットワ-ク
- ニュ-ラルネットワ-クによる回転パタ-ンの学習認識
- D-2-15 重ね文字を認識するニューラルネットワークの汎化力に関する実験
- D-2-14 位置ずれに不変なニューラルネットワークによるパターン認識
- 任意に回転したパターンと回転角度を認識する複写学習モデル
- 位置ずれ・回転パターンを認識するニューラルネットワーク
- 回転パタ-ンを学習認識するニュ-ラルネットワ-ク
- 回転パターンを自動生成するニューラルネットワーク
- I_042 複写学習モデルによる文字列の復元(I分野:画像認識・メディア理解)
- ランダムグラフの閉路数に関する一考察
- 分散協調問題解決システムのための多重契約方式の提案
- 分散協調問題解決システムのための拡張契約ネットの提案
- プロダクションシステムにおける効率的パタン照合のための連想Reteネットワーク表現