切换到宽版
发帖 回复
返回列表
  • 4536阅读
  • 0回复

2007年信息学奥赛初赛题(C语言)请教. [复制链接]

 上一主题 下一主题
离线lixfeng2k
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2007-11-12
第9题 欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中, 不一定是欧拉图的是：（      ）。
A. 图G中没有度为奇数的顶点
B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
D. 存在一条回路, 通过每个顶点恰好一次
E. 本身为闭迹的图
答案是D,我想知道为什么是D,有没有高手,能举个例子出来?
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个