CΦ包含于BDΦ，Φ包含于B18下图是（）。
A欧拉图B汉密尔顿图C二部图D树
f19若集合A的基数为10，则其幂集的基数PA是多少？（）A102B20C210D1220设X123456789，判定下面哪个是否是X的划分（）A136，28，579B1572489356C245819367D1235468935二、多项选择题（本大题共30分，共10小题，每小题3分）1下列哪些是命题：（）A我要吃饭B我吃了饭C你吃饭了吗？D雪是黑的。2以下命题哪几个是真的？（）A地球是一个覆盖了大气层的蓝色星球。Bx56C如果雪是黑的，当且仅当桌子会走路。D高校应该以教书育人为本。3下列哪些关系是对称的？（）A父子关系B同学关系C买卖关系D同桌关系4偏序关系需要满足哪些特点？（）A对称性B反对称性C自反性D反自反性E传递性5下图中是连通图的是（）AB
C
D
6下列关系中不是等价关系的是（）A朋友关系B父子关系
fC住在同一街区的邻居关系D三角形相似关系。7下列各选项正确的是（）ABCD8以下叙述正确的是（）。A的幂集没有任何元素B整数集上关于加法运算的幺元是0C整数集上关于乘法运算的幺元是1D整数集上的关于乘法运算的零元是09下图中哪些图可以一笔画？（）ABCD
10设B12345C678910，以下哪些关系是从B到C的单射函数。（）AfBfCfDfEf17510264839三、判断题（本大题共30分，共10小题，每小题3分）1设人的集合A上的朋友关系为R，则R是A上的相容关系（）2同一谓词公式，指定不同的论域，其真值不一定相同。（）3图G是连通图，要求G的一棵生成树，则要删除G中的m
条边，其中m是图的边数，
是结点总数。（）4任何一棵非平凡树至少有两片树叶（）5欧拉定理的具体内容是：若一个连通图存在0个或2个奇数度结点，则该图中存在欧拉路。（）6设Aaa，则aPA（）7度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出。（）8设无向图G具有割点，则G中一定不存在汉密尔顿通路。（）9设代数系统GAAabc的运算表为：
则G是阿贝尔群（）
fr