1. 欧拉图 GG 是指可以构成一个闭回路的图,且图 GG 的每一条边恰好在这个闭回路上出现一次(即一笔画成)。在以下各个描述中,不一定是欧拉图的是( )。
A. 图 GG 中没有度为奇数的顶点
B. 包含欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C. 包含欧拉闭迹的图(欧拉迹是指通过图中每边恰好一次的路径)
D. 存在一条回路,通过每个顶点恰好一次
E. 本身为闭迹的图
2. 对于立体图形存在 欧拉公式
V(顶点)-E(边)+F(面) = 2 对于立方体 8-12+6=2
分析:
1.D 存在一条回路,通过每个顶点,不代表所有边都经过。 欧拉图也称一笔画问题。