一、判断选择题(共20分,每小题2分) ( ) 1. 在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的;( ) 2. 设A上的恒等关系I,它既是A上的等价关系也是A上的偏序关系;( ) 3. 设〈G,*〉是群,对于G中的任意元素a,b有:(a × b)-1=b-1 × a-1;( ) 4. 连通图G的任一边一定为图G的某一边割集中的一条边; ( ) 5. 图(a),(b),( )A. B. C. D. 选择题: E. 6设有如下命题 F. 1)如果地上有水,则天上下雨 G. 2)如果天上下雨,则地上有水 3)如果地上没有水,则天上不下雨 4)如果天上不下雨,则地上没有水 哪些命题等价的( ) 1)与2)等价 1)与3)等价 1)与4)等价 3)与4)等价 =(1、2、3)上的关系R=(<1, 1>, <2, 2>, <1, 3>, <3, 1>, <2, 3>)则( ) R是自反的且传递 R不反自反且不对称 R是反对称且不对称 R不自反且传递 8下列叙述中错误的是( ) 空集是任何一个集合的子集 空集是任何一个群的子群 每个集合都有子集合 每个群都有子群 9一个简单连通无向图有n个结点,它的边数至少有( ) 一条 n-1条 n条 n+1条 10一个图中,哪些分图的结点集合不是原图的结点集的划分( ) 强分图 单侧分图 弱分图 连通子图