严格有向图Hamilton路的研究

来源 :华北工学院学报 | 被引量 : 0次 | 上传用户:seayi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向 Hamilton 路的两个充分条件,即 D 为具有 n(≥2) 个顶点的严格强连通有向图: 1) 如果对任意具有共同的内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有 d(x)+d(y)≥2n+1,且 min{d+(x)+d-(y),d-(x)+d+(y)}}=n-2,则有向图 D 含有向 Hamilton 路; 2) 如果对任意具有共同内邻点或者具有共同的外邻点的非邻接顶点对 {x,y},都有 d(x)+d(y)≥(5/2
其他文献
创新教育不是精英教育,它应该面向全体学生.但在实际教学操作中,由于学生个体之间存在着差异,对于教师的教学行为所产生的教学效能就有着很大的差别.这就导致一部分学生各方
目的:探讨脑缺血/再灌流致蛋白激酶C(PKC)活性变化的规律及其参与神经元损伤的机制。方法:采用Wistar大鼠4血管闭塞模型,观察脑缺血/再灌流致PKC活性(用磷基转移法测得PKC活性)变化的规律,结合既往的研究
目的:测定肾小球细胞外基质(ECM)中透明质酸(Hyaluronic,HA)、层粘蛋白(Laminin,LN)的含量变化,以探讨基估肾小球硬化机制中的作用。方法:采用放射免疫法对32例肾小球肾炎患者和15例
猴子木,怒江山茶,西南山茶,红木荷,齿叶木荷。
昆虫个体小,种类和数量却很庞大,占现存动物的75%以上,遍布全世界.它们有各自的生存绝技,有些技能连人类也自叹不如.人类模仿昆虫的特点,已在工程和技术方面取得了很大成就,
摘 要 本文归纳了一套快速、准确的判断跗病系谱图的方法,并进行了简单分析。  关键词  遗传病系谱图  生物学习题  中图分类号  G633.91  文献标识码  B  文件编号:1003-7586(2005)06-0051-02
目的 构建一个随机20个氨基酸的丝状噬菌体肽库。方法 扩增随机合成DNA模板,经限制性内切酶XhoI+SpeI酶切后克隆进噬菌粒pTMB2,构建随机丝状噬菌体肽库并检验其库容及随机性。结果 完成丝状噬菌
以三维特征造型软件SolidWorks 2001为平台,采用模块化、参数化的设计思想构建堆垛机的相应模块的三维模型;以Microsoft Access为支撑数据库,Microsoft Visual Basic为开发工
采用化学共沉淀法和溶胶-凝胶法两种液相反应法制备了纳米BaTiO3;使用透射电子显微镜(TEM)与X-射线衍射(XRD)技术等手段表征了粉体粒子的形貌、粒径及粒径分布,从而将化学共沉淀法
目的:研究肝细胞癌(Hepatocellular carcinoma,HCC)组织中P16蛋白表达与丙型肝炎病毒(Hepatitis Cvirus,HCV)感染的关系。方法:用免疫组化ABC法检测46例HCC及其癌旁肝组织中P16蛋白和HCV抗原的表达。结果:P16蛋白的阴性表达率在HCC癌组织(58.7%,27/46)明显高于其癌旁组