切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图集上随机游动的覆盖时
图集上随机游动的覆盖时
来源 :广东工业大学学报 | 被引量 : 0次 | 上传用户:worldwjf
【摘 要】
:
研究了有限图上的简单随机游动对它的顶点至少访问一次所需的期望时间,得到了完全图的期望上界为O(nlogn),(其中n为相应图的顶点数)对对称图,也给出了它的覆盖时的上、下界以上结论改进
【作 者】
:
曾文曲
戴连贵
【机 构】
:
广东工业大学研究生处,华南理工大学计算机应用工程研究所
【出 处】
:
广东工业大学学报
【发表日期】
:
1998年2期
【关键词】
:
随机游动
一般图
完全图
对称图
覆盖时
random walks
general graph
complete graph
symmetric grap
【基金项目】
:
广东省自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了有限图上的简单随机游动对它的顶点至少访问一次所需的期望时间,得到了完全图的期望上界为O(nlogn),(其中n为相应图的顶点数)对对称图,也给出了它的覆盖时的上、下界以上结论改进了原有的结果,是有关图集上随机游动的覆盖时研究有意义的新的成果
其他文献
加冕中国陈设王冠——2008IDDF陈列设计金奖颁奖盛典隆重举行
“2008IDDF陈列设计金奖”颁奖盛典于2008年12月13日在北京中央别墅区甲一号时尚会馆隆重举行。它是由著名时尚创意培训机构中赫时尚倡导并组织颁发推出的中国陈列设计行业年
期刊
陈列设计
中国
王冠
陈设
金
设计行业
培训机构
时尚
Bi—Mo复合氧化物的制备条件对其结构和催化性能的影响
采用溶胶-凝胶法制备出系列Bi-Mo复合氧化物催化剂,利用DTA-TG、XRD、BET等测试手段,考察了不同的Bi/Mo比等制备对Bi-Mo复合氧化物的结晶 相组成,比表面积的影响,并研究了其催化剂用于甲苯选择氧化的催化性能
期刊
铋
钼
催化剂
复合氧化物
甲苯
氧化
催化性能
Bi-Mo complex oxide
structure
selective oxidation of to
难以说尽好处的新食品——海藻
随着人们营养观念的改变,肉类已不再是饭桌上唯一具有高营养价值的食品。伴随着鱼虾蟹类等食品逐渐地增多,一种新兴的海洋食品——海藻,正越来越受到人们的喜爱。它没有肉类食品
期刊
新食品
海藻
生理活性物质
肉类食品
营养价值
海洋食品
人类食品
营养观
虾蟹类
区间上的可拓集及其关联函数
提出了区间上的可拓集及其区间距、区间位值等概念,并讨论了这些概念的性质,在此基础上建立应用性更广的关联函数。
期刊
区间上的可拓集
区间距
区间位值
关联函数
extension set
interval distance
interval place distance
余姚市慢性病社区防治现状与对策
随着经济社会的快速发展.人口老龄化和居民生活行为方式的改变.高血压、糖尿病、恶性肿瘤、心脑血管病等慢性非传染性疾病(以下简称“慢性病”)已成为我国人口死亡的主要原因。近
期刊
社区卫生
慢性非传染性疾病
对策
雄蚕蛾精液中氨基酸成分的提取分离及鉴定
雄蚕蛾乙醇提取液经离子交换树脂分离,氨基酸分析仪测定,确定含有16种人体必需的氨基酸。
期刊
氨基酸
精液
蚕
amino acids
semen
silkworms
均匀电宇宙中的爱因斯坦场方程解
运用Harrison型的变换技术,得到了爱因斯坦场方程的3个新解。分别描述均匀电宇宙中的Minkowski时空度规、schwarzschild型和Reissner-Nordstrom型黑洞的外部度规,在度规中存在一任意参量E0,这是一个均匀电场。
期刊
度规
均匀电宇宙
爱因斯坦场方程
解
R-N黑洞
generation techniques
black hole
an electric universe
葡萄的生理特性及热处理保鲜技术探研
介绍葡萄采后的生理特性及常见的病原菌,葡萄的贮藏保鲜条件与要求;探研热处理对葡萄采后贮藏保鲜的影响。
期刊
葡萄
生理特性
保鲜技术
采后贮藏
贮藏保鲜
病原菌
常见
影响
要求
条件
催化光度法测定痕量锌
研究了在稀硫酸介质中 ,Zn2 + 催化过氧化氢氧化邻苯三酚红的褪色指示反应 ,建立了测量痕量锌的新方法 ,Zn2 + 的检测限质量浓度为 5 38× 10 - 11g/mL ,线性范围为 0~ 1
期刊
锌
邻苯三酚红
过氧化氢
催化光度法
测定
Zinc
pyrogallol sulphonphthalein
hydrogen peroxide
cataly
中法两国的“咖啡文化”比较
中国 在中国,人们越来越爱喝咖啡。随之而来的“咖啡文化”充满生活的每个时刻。无论在家里、还是在办公室、或是各种社交场合,人们都在品着咖啡:它逐渐与时尚、现代生活联系在
期刊
咖啡文化
现代生活
中国人
咖啡屋
咖啡豆
办公室
意大利
大城市
新鲜
与本文相关的学术论文