首页 > 试题广场 >

欧拉图 G 是指可以构成一个闭回路的图，且图 G 的每一条边

[单选题]
欧拉图 G 是指可以构成一个闭回路的图，且图 G 的每一条边恰好在这个闭回路上出现一次（即一笔 画成）。在以下各个描述中，不一定是欧拉图的是（ ）。 
  • 图 G 中没有度为奇数的顶点
  • 包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径）
  • 包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径）
  • 存在一条回路，通过每个顶点恰好一次
  • 本身为闭迹的图
查看正确选项
添加回答
星际联盟头像 星际联盟
O --- O
|    \   |
O --- O
D错误的原因
发表于 2020-09-15 08:57:35 回复(0)
提交观点

问题信息

提高 C++ Pascal 图论 选择题
来自：NOIP2007初赛普及组
上传者：牛客309901号
难度：
1条回答 4049浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号