论文部分内容阅读
Imase等人证明了：对于de Bruijn有向图B（d,k）中任何两个不同的面点x和y，存在d-1条内点不交且长度都不超过k+1的（x,y）路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单证明。
关于de Bruijn图中限长路的注记
【摘 要】
：
Imase等人证明了：对于de Bruijn有向图B（d,k）中任何两个不同的面点x和y，存在d-1条内点不交且长度都不超过k+1的（x,y）路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单
【机 构】
：
中国科学技术大学数学系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
2002年1期
【基金项目】
：
TheProjectSupportedbyNNSFofChina (No .199710 86)andNSFofAnhui (No .0 10 4 610 2 )
其他文献
沉默是课堂教学中的常见现象,包括教师沉默和学生沉默,依据沉默性质可分为积极沉默和消极沉默。教师沉默过少而学生沉默太多是影响师生交往的突出表现,其症结在于教师对师生
介绍微波的特点及微波无损检测的优势,着重介绍微波层析成像技术及几种有代表性的图像重建算法,如局部形状函数法、变形波恩迭代法、有限元共轭梯度迭代法和-ωk算法。微波层
为提高电动汽车的动力性和行驶里程,提出了车用永磁同步电动机数字化控制策略。该策略采用具有参数自调整功能的模糊 PI 速度控制器来提高系统的动力性和鲁棒性,采用基于空间
<正>痔是痔静脉泵功能下降,瘀血,扩张导致痔静脉泵组成的集合体(肛垫)下降、脱出。临床上表现为直肠末端粘膜下层和肛管皮肤下静脉丛扩张屈曲形成静脉团。因可引起便血、脱出
目的深入探讨俯卧位通气作用于甲型H1N1流感合并ARDS患者的临床治疗效果。方法以我科收治的15例甲型H1N1流感合并ARDS患者作为研究对象,观察患者由半卧位变换为俯卧位时吸入
针对器具开关触点失效是产品安全的典型薄弱环节,耐久性检测是评价其触点通断能力的基本方法,而测试数据的精准采集则是不可或缺的重要环节。结合器具开关国际最新版本标准关