1一．判断题（共10小题，每题1分，共10分）在各题末尾的括号内画表示正确，画表示错误：1．设p、q为任意命题公式，则(pq)pp()2．x(F(y)G(x))F(y)xG(x)
()3．初级回路一定是简单回路
()4．自然映射是双射
()5．对于给定的集合及其上的二元运算，可逆元素的逆元是唯一的
()6．群的运算是可交换的
()7．自然数集关于数的加法和乘法构成环
()8．若无向连通图G中有桥，则G的点连通度和边连通度皆为1
()9．设A={a,b,c},则A上的关系R={,}是传递的
()10．设A、B、C为任意集合，则A(BC)=(AB)C
()二、填空题（共10题，每题3分，共30分）11．设p：天气热
q：他去游泳
则命题“只有天气热，他才去游泳”可符号化为
212．设M(x)：x是人
S(x)：x到过月球
则命题“有人到过月球”可符号化为
13．pq的主合取范式是
14．完全二部图Kr,s（r
