简介:对于一个给定的连通图,是否存在哈密尔顿(Hamilton)回路。这是图论中至今尚未解决的一个著名难题。1952年,欧洲数学家狄拉克(Dirac)建立了下面的定理,简单明瞭地给出了哈密顿回路存在的充分条件,这是图论史上的一项重大成果。定理(Dirac):具有n(n≥3)个顶点的简单图,如果每个顶点V的度d(V)≥n/2,则一定存在一条哈密尔顿回路。纽曼(Newman)与波塞(Posa)曾分别于1958年与1960年对狄拉克定理作出“光彩夺目”的证明(1)。现在所见的图论著作(2)中又用反证法给予证明。在本文中,笔者分别用逐步调整法与数学归纳法给出两种新证法,以供同行研究参考。为了避免使用图论术语,我们不妨将狄拉克定理改述为与之等价的命题:现有n(n≥3)个人,每个人的朋友至少有n/2个,则这n个人可以围坐一圈,相邻
简介:摘要:复兴号动车组外门采用电控电动塞拉门,密封性能好,且不占用车内空间。本文将对塞拉门的组成结构进行介绍,对外门电气功能,包括门开、关门,隔离,紧急操作及防挤压等功能进行详细的讲解。
简介:摘要:塞拉门球头连杆最为车门运动的力矩传递部件,原有结构易变形脱落,通过结构和工艺分析,增加连接板,优化固定点,改进球头连杆结构,提高车门的可靠性。
简介:摘要:CRH3型动车组五级修塞拉门,存在门扇与门框曲面接触处气密漏风问题,该问题造成外门机械调整工序返工已成常态,并已成为惯性质量问题,返工率高达50%以上。同时,在外门机械调整无法达标时需前道工序作业人员配合调整门框、更换门扇等,造成多班次、多人员的重大返工,极大影响了外门机械调整与塞拉门安装工序的正常检修工作,且因返工数量较多,极易造成操作者对工作的积极性降低等。本创新成果通过对塞拉门气密漏风质量问题进行攻关,提高一次性交检合格率,降低返工问题,保证运营安全。