第四章单元测试
- 下列说法正确的是（ ）
- 在一个2-连通平面图中，每个面被一个圈所界定。（ ）
- 下列说法正确的是（ ）
- 平面图的对偶图是连通的。（ ）
- 设一个平面图的点数、边数和面数分别是n、m和l，下列说法正确的是（ ）
- 一个简单平面图的边数和点数的关系是：m不大于3n-6。（ ）
- Petersen图是可平面图。（ ）
- 每个平面图的最小度至多为5。（ ）
- 在一个无环的3-连通图中，任意一个点的所有邻点在同一个圈上。（ ）
- 由Kuratowski定理可以判定Petersen图是非平面图。（ ）
A:五个点的完全图不是可平面图 B:四个点的完全图是可平面图 C:如果一个图的细分图是可平面图，那么这个图是可平面图 D:如果一个图是可平面图，那么这个图的细分图是可平面图
答案:五个点的完全图不是可平面图###四个点的完全图是可平面图###如果一个图的细分图是可平面图，那么这个图是可平面图###如果一个图是可平面图，那么这个图的细分图是可平面图
A:对 B:错
A:对偶图的边对应原图的边 B:对偶图的顶点对应原图的面 C:一个平面图的对偶图的对偶图就是它本身 D:一个平面图的对偶图是可平面的
A:错 B:对
A:n-m+l=-1 B:n-m+l=1 C:n-m+l=2 D:n、m和l没有关系
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
