2連結ランダムグラフの生成アルゴリズムとの収束性と完全性の証明
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we present an algorithm to generate biconnected random graphs. In the first part, few theorems to compose the algorithm for generating biconnected random graphs are proved, after defining several graph theoretical terms. The algorithm, which consists of two global procedures, is explained, where the first procedure is to find a simple random circuit and the second procedure is to discover several simple random paths that satisfy a given condition. Finally, the convergency and completeness of this algorithm are verified, and the algorithm is compared with usual one.
- 明治大学の論文
著者
関連論文
- ランダムグラフの高速生成について
- 平面グラフの初等閉路による最小被覆を求めるヒューリスティック・アルゴリズム
- 平面グラフの単純閉路による最小被覆を求めるアルゴリズム
- グラフの関節点の発見と2連結性判定のための1アルゴリズム
- 一方通行路の存在する道路網におけるある種の最適経路問題
- 複数の移動ロボットの協調
- 交通ルールの適用による複数の移動ロボットの協調行動
- 意識ネットを用いたロボットのヒューマンインターフェース
- 移動のためのロボット・ビジョン技術(ロボットビジョン)
- 移動のためのロボット・ビジョン技術
- 移動のためのビジョンセンサー技術
- 遠隔ステレオ視覚を用いたロボットにおけるヒューマンインターフェースについて
- 「感性とロボット」特集について
- 見果てぬ夢の中で
- 2連結ランダムグラフの生成アルゴリズムとの収束性と完全性の証明
- 人間におけるドットパターンの識別能力について
- ランダムグラフの高速生成とランダムネスについて
- ロボットビジョン、感性、意識の創生 (特集 ロボットビジョン--認識)
- ディジタル情報伝送のためのFM方式を用いた送受信装置の試作とその応用
- 超音波センサを用いた迷路探索ロボットMS-2の製作
- ロボットのためのZ-80アセンブラ言語を用いた迷路探索アルゴリズムとそのプログラム
- 迷路探索ロボットMS-1の製作
- 自己鏡映像認知への温故知新
- 移動ロボットの移動障害物に対する衝突回避問題について