图集上随机游动的覆盖时

来源 :广东工业大学学报 | 被引量 : 0次 | 上传用户:worldwjf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了有限图上的简单随机游动对它的顶点至少访问一次所需的期望时间,得到了完全图的期望上界为O(nlogn),(其中n为相应图的顶点数)对对称图,也给出了它的覆盖时的上、下界以上结论改进了原有的结果,是有关图集上随机游动的覆盖时研究有意义的新的成果
其他文献
“2008IDDF陈列设计金奖”颁奖盛典于2008年12月13日在北京中央别墅区甲一号时尚会馆隆重举行。它是由著名时尚创意培训机构中赫时尚倡导并组织颁发推出的中国陈列设计行业年
采用溶胶-凝胶法制备出系列Bi-Mo复合氧化物催化剂,利用DTA-TG、XRD、BET等测试手段,考察了不同的Bi/Mo比等制备对Bi-Mo复合氧化物的结晶 相组成,比表面积的影响,并研究了其催化剂用于甲苯选择氧化的催化性能
随着人们营养观念的改变,肉类已不再是饭桌上唯一具有高营养价值的食品。伴随着鱼虾蟹类等食品逐渐地增多,一种新兴的海洋食品——海藻,正越来越受到人们的喜爱。它没有肉类食品
提出了区间上的可拓集及其区间距、区间位值等概念,并讨论了这些概念的性质,在此基础上建立应用性更广的关联函数。
随着经济社会的快速发展.人口老龄化和居民生活行为方式的改变.高血压、糖尿病、恶性肿瘤、心脑血管病等慢性非传染性疾病(以下简称“慢性病”)已成为我国人口死亡的主要原因。近
雄蚕蛾乙醇提取液经离子交换树脂分离,氨基酸分析仪测定,确定含有16种人体必需的氨基酸。
运用Harrison型的变换技术,得到了爱因斯坦场方程的3个新解。分别描述均匀电宇宙中的Minkowski时空度规、schwarzschild型和Reissner-Nordstrom型黑洞的外部度规,在度规中存在一任意参量E0,这是一个均匀电场。
介绍葡萄采后的生理特性及常见的病原菌,葡萄的贮藏保鲜条件与要求;探研热处理对葡萄采后贮藏保鲜的影响。
研究了在稀硫酸介质中 ,Zn2 + 催化过氧化氢氧化邻苯三酚红的褪色指示反应 ,建立了测量痕量锌的新方法 ,Zn2 + 的检测限质量浓度为 5 38× 10 - 11g/mL ,线性范围为 0~ 1
中国 在中国,人们越来越爱喝咖啡。随之而来的“咖啡文化”充满生活的每个时刻。无论在家里、还是在办公室、或是各种社交场合,人们都在品着咖啡:它逐渐与时尚、现代生活联系在