设实数集R上的二元运算o为：xoy=x+y-2xy，则o不满足（）。

单项选择题设实数集R上的二元运算o为：xoy=x+y-2xy，则o不满足（）。

A.幂等律
B.有零元
C.交换律
D.结合律

1.单项选择题下列集合对所给的运算是封闭的只有（）。

A.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
B.非零整数集合Z*上的除法运算
C.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
D.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算

2.单项选择题一个节点数大于1的完全偶图K_n，m是欧拉图、哈密顿图和平面图，满足此条件的n，m取值（）。

A.有2种
B.只有一种
C.没有
D.有无数种

3.单项选择题战国时期地图如下，一说客由燕国出发，周游六国合纵抗秦，最后返回燕国。若其周游的其余五国都只经过一次且仅一次，那么他可选择的周游路线有（）条。

A.4
B.2
C.3
D.1

4.单项选择题已知一个简单平面图，有20个结点，每个结点的度数均为3，则该图将平面分割为（）个区域。

A.12
B.10
C.11
D.9

5.单项选择题对于欧拉图寻找欧拉回路的算法，以下说法正确的是（）。

A.若遇到桥和其他的边，可以选择走桥
B.若只遇到桥，表明算法失败，找不到欧拉回路
C.随机走动可以找到欧拉回路
D.若遇到桥和其他的边，不能选择走桥

6.单项选择题下图中既不是Eular图，也不是Hamilton图的图是（）。

A.
B.
C.
D.

7.单项选择题下面哪一个图可一笔画出？（）

A.
B.
C.
D.

8.单项选择题结点数为奇数且所有结点的度数也为奇数的连通图必定是（）。

A.哈密尔顿图
B.欧拉图
C.非平面图
D.不存在的

9.单项选择题一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。

A.4
B.6
C.3
D.5

10.单项选择题无向图G（n，m）是树，则下列说法不正确的是（）。

A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后，G仍连通