简介:对于一个给定的连通图,是否存在哈密尔顿(Hamilton)回路。这是图论中至今尚未解决的一个著名难题。1952年,欧洲数学家狄拉克(Dirac)建立了下面的定理,简单明瞭地给出了哈密顿回路存在的充分条件,这是图论史上的一项重大成果。定理(Dirac):具有n(n≥3)个顶点的简单图,如果每个顶点V的度d(V)≥n/2,则一定存在一条哈密尔顿回路。纽曼(Newman)与波塞(Posa)曾分别于1958年与1960年对狄拉克定理作出“光彩夺目”的证明(1)。现在所见的图论著作(2)中又用反证法给予证明。在本文中,笔者分别用逐步调整法与数学归纳法给出两种新证法,以供同行研究参考。为了避免使用图论术语,我们不妨将狄拉克定理改述为与之等价的命题:现有n(n≥3)个人,每个人的朋友至少有n/2个,则这n个人可以围坐一圈,相邻
简介:1、黄头发灰眼睛奶奶走的时候是个冬天。那个冬天雪少,干冷干冷的。奶奶走的那一天,下了一天一夜的鹅毛大雪。
简介:民族传统体育游戏在产生和发展过程中,经历了时代的变革,社会的变迁,文化的洗礼,得以完整地保存下来,丰富和完善了我们整个民族的传统体育事业。满族传统体育游戏是民族传统体育文化的重要组成部分,而“嘎拉哈”游戏又是满族传统游戏中的最具有满族特色的游戏之一。嘎拉哈是我国北方满族人发明的,并一直保留至今的民族传统游戏,历经几千年的流传,一直没有改变,始终是民族大家庭传统游戏中的一份子,它是吉祥、如意、喜庆、平安的象征,充分证明了它所包含的文化特性是满族人民所代表的,因此,保护“嘎拉哈”游戏所代表的民族文化特性是非常重要的,它是支撑现代民族文化发展的重要基石之一。