定向图中最长路和圈

来源 :南京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:epslon003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了存在长不小于给定值的路或圈的定向图,得到关于次的两个充分条件:Ore 型的和 Dirac 型的。在某些意义上说,这些条件是最好的可能。
其他文献
目的观察西罗莫司洗脱支架冠状动脉内置人术后,支架血栓发生率及临床相关因素。方法2006年4月至2007年8月间,156例患者于首都医科大学大兴医院置入西罗莫司洗脱支架(Cypher sele
【正】 教学中理论联系实际是社会主义教育的基本准则,是马列主义认识论在教学中的具体运用。这一准则,在我革命根据地、老解放区以及新中国的教育中都大力提倡,认真执行,已
【正】 金秋时节,来自全省各地的有关消防安全方面的专家学者、专业技术人员、公共场所的负责同志和省直有关主管部门的领导共180余人聚集潜山县,参加9月8日至11日召开的“安
【正】 1992年3月22日,天津乒乓球厂发生了一起火灾。火是从厂内车间一干池内存放的乒乓球废片着起来的,短短几分钟,车间内已烟火弥漫……当公安消防队到达火场时,乒乓球厂制
【正】 这是一个真实的故事。八月的一天,我相约到滁州市某信用社工作的同学家吃午饭,同学拿出一份《滁洲日报》给我看,报纸上登载我们定远县郭集乡和界牌集镇两个家庭发生液
【正】 由北京师范学院、天津师范大学、上海师范大学学报编辑部联合倡议并主办的全国省(市)属重点高等师范院校学报深化改革研讨会,于1989年3月7日-11日在北京举行,23所高师
所谓美是指事物及其属性所具有的一种特征,使人在与它接触时会产生美感,即在心理上产生漂亮、好看、美丽或舒服、惬意、愉悦等感受或体验。中国当代学者对美有多方面的探讨。如
美国心理学家斯腾伯格(Sternberg,R.J)认为,创造力是智力、知识、思维风格、人格、动机和环境六种因素相互作用的结果。德育工作是学校教育的一部分,从其功能和作用来看,在塑造创新
近百年间,西方文化对中国传统文化产生了空前的冲击和影响,尤其是自20世纪80年代以来,西化风潮席卷中国文化艺术全领域,声势喧嚣且形态繁赜的文艺变革成为该时期主流文化现象
【正】 旅游者的动机和目的虽然千差万别,但都具有求新、求异、求知和求乐的共同心理特征。任何风景名胜区必须具有独特的自然或人文景观,才能构成对旅游者的吸引力。因此,在