关于Ghouila—Houri定理的注记 |
| |
引用本文: | 王鹏涛.关于Ghouila—Houri定理的注记[J].天津理工大学学报,1993(1). |
| |
作者姓名: | 王鹏涛 |
| |
作者单位: | 天津理工学院计算机工程与数学系 |
| |
摘 要: | Ghouila—Houri 得到强连通有向图 D 是有向 H 图的充分条件.强连通有向图 D 中,若对任一点 V.d((?))≥p,则 D 是有向 H 图。任一有向图都可以看作某个相应马尔可夫链的转移概率图。我们应用马尔可夫链理论得到:强连通有向图 D 中,如果 min{δ~+(D),δ~-(D)}≥p/d,则 D 是有向 H图。这里 d 是马尔可夫链周期,因此 d≥2。当 d=2时,即是 Ghouil—Houri 定理条件。
|
关 键 词: | 转移概率 马尔可夫键 强连通有向图 有向H图 |
本文献已被 CNKI 等数据库收录! |
|