【摘 要】
:
Ghouila—Houri 得到强连通有向图 D 是有向 H 图的充分条件.强连通有向图 D 中,若对任一点 V.d((?))≥p,则 D 是有向 H 图。任一有向图都可以看作某个相应马尔可夫链的转移
论文部分内容阅读
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 定理条件。
其他文献
有朋友问:何谓幸福?我最近常想,在功利主义取向占价值观主导倾向的今天,追求返朴归真的人越来越多;在物质生活逐渐厚实的今天,追求内心精神世界丰富的人也越来越多。幸福是人们
这篇文摘讨论因果关系的一种时域分析法,而后给出了在计算机上运算和分析的算法。
数据库的迅速发展使得人们不仅用数据库来进行查询和检索,而且帮助人们从数据中抽取带有结论性东西,文中介绍了数据库知识发现的研究内容,方法、研究重点,并叙述了它在数据库发展
目的 探讨循证护理的教学效果,培养和提高护生的循证意识。方法 在《护理学基础》课堂教学中应用循证护理的教学方法,课程结束后进行理论考试及问卷调查。结果 循证护理应用干
<正> John Gabler 在1922年制成了一种用于棉织机的剑杆装置。在1939年,Raymond Dewas开发另一种剑杆装置。该装置用送纬剑夹住纬纱的纱头,然后传给接纬剑。在里昂,Rene An-c
文章以具有电子施主和电子受主的π共轭有机分子的分子二阶非线性光学极化率β进行计算,计算中采用HMO方法计算分子能级,有多能级模型计算分子二阶非线性光学极化率,从计算结果得到
对档案资源管理存在的主要矛盾进行了剖析,并针对症结所在,笔者从四个方面提出要解决思想,更新观念;并综合运行法律,经济,现代化等多种管理手段,方法,促进档案资源的良好性发展。
学科建设是高等院校立足之本,而学科学术带头人学科建设的源头活水,学科学头人的水平及基群体的素质,是学院淀领导优先考虑和高度重视的关键问题,遴选与培养工作重在机制与环境的
以某城市城区主要功能区表层土壤0~10,cm中As、Cd、Cr、Cu、Hg、Ni、Pb、Zn 8种化学元素在采样点处的含量和背景值为基础,利用插值方法,给出主要观测区域内8种主要化学元素的
<正> 本文介绍了并条机罗拉隔距根据纤维长度的变化而进行自动调节的新技术。并条机制造厂推荐这种装置可适应特殊的需要。这套装置采用了控制专家系统,它包括一套限带宽快速