图---欧拉图

欧拉图是指图中每条边恰好在一个闭回路上出现一次,而一笔画问题则要求通过每个顶点恰好一次。选项D描述的是一条回路而非所有边,因此可能不是欧拉图。欧拉环游和欧拉闭迹涉及图中每边恰好使用一次的路径。立方体的欧拉公式验证了顶点、边和面的关系。
摘要由CSDN通过智能技术生成

1.  欧拉图 GG 是指可以构成一个闭回路的图,且图 GG 的每一条边恰好在这个闭回路上出现一次(即一笔画成)。在以下各个描述中,不一定是欧拉图的是( )。

 A. 图 GG 中没有度为奇数的顶点
 B. 包含欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
 C.  包含欧拉闭迹的图(欧拉迹是指通过图中每边恰好一次的路径)
 D. 存在一条回路,通过每个顶点恰好一次
 E. 本身为闭迹的图

2. 对于立体图形存在 欧拉公式

V(顶点)-E(边)+F(面) = 2   对于立方体 8-12+6=2 

分析:

1.D 存在一条回路,通过每个顶点,不代表所有边都经过。 欧拉图也称一笔画问题。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值