电子科技大学2019级 研究生图论课程四次测试题(期末相关)之三——图论作业2

在×黑白方格相间的棋盘上眺动一只马,这只马能否连续地完成每一种可能的跳动恰 好一次?(一只马跳动一次是指从一个长为、宽为的黑白方格组成的长方形的一个角跳 到对角上) 证明:彼得森图不是哈密尔顿图。 诉.驭G十以不相娘道u得 d)4=+2=&多0 G+l 若图不是哈密尔顿图,但对于任意点 都是哈密尔顿图,则称是超哈密尔顿 图。彼得森图是否为超哈密尔顿图? 361时+记+ 好 到并到丹比)连 认判举 属点关重53灼赵少下 动体出 53H/ 图论班 姓名 学号 今有七个人围圆桌开会,已知:会讲英语,会讲英话和汉语,会讲英语、意大利语和俄语,会讲日语和汉语,会讲德语和意大利语,会讲法语、日语和俄语,