四川大学2013离散数学 (A 闭 ).pdfVIP

311019040 离散数学 （A 闭） 2013-2014-1 一、单项选择题（本大题共15 小题，每题1 分，共15 分）在每小题列出的四个备选项中只有一个是符合题 目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分 1、G 是一棵根树，则（ ）。 （A ）、G 一定是连通的 （B）、G 一定是强连通的 （C）、G 只有一个顶点的出度为0 （D）、G 只有一个顶点的入度为1 2、下面哪个语句不是命题（ ）。 （A ）、中国将成功举办2008 年奥运会 （B）、一亿年前地球发生了大灾难 （C）、我正在说假话 （D）、哈密顿图是连通的 3、由5 个结点可构成的根树中，其叉数m 最多为( )。 （A ）、2 （B）、3 （C）、5 （D）、4   4、 是定义在Z 上的二元运算，x, y Z ,x y xy x y ，则 的幺元和零元分别是（ ）。 （A ）、.不存在，0 （B）、0，1 （C）、1，不存在 D）、.不存在，不存在 5、下列命题公式中是矛盾式的有（ ）。 （A ）、 （B）、 （C）、 （D）、 6、设A {1,2,3,4} ，下列关系中 （ ）为等价关系。 （A ）R1={1，1，1，2，2，1，2，2，3，3}; （B）R2={1，1，1，3，2，2，3，1，3，3，4，4}; （C）R3={1，1，1，3，2，2，3，3，4，4}; （D）R4={1，1，1，3，2，2，3，2，4，4}. 7、下列命题为真命题的是( )。 （A ）、若A ∪B＝A ∪C，则B＝C （B）、{a ,b ,c} {a ,b ,c ,{a ,b ,c}} S  （C）、(A B ) (A) (B ) （ 为 幂集） （D）、若A 为非空集，则A A ∪A (S ) 8、一棵树有2 个2 度顶点，1 个3 度顶点，3 个4 度顶点，则其1 度顶点为（ ）。 （A ）、5 （B）、7 （C）、8 （D）、9 9、若一棵完全二元（叉）树有49 个顶点，则它（ ）片树叶。 （A ）、25 （B）、24 （C）、26 （D）、23 10、设G 是连通平面图，有5 个顶点，6 个面，则G 的边数是( ). （A ）、9 条 （B）、5 条 （C）、6 条 （D）、11 条. 11、设G 是5 个顶点的完全图，则从G 中删去( )条边可以得到树. （A ）、6 （B）、5 （C）、10 （D）、4. 12、连通图G 是一棵树当且仅当G 中（ ）。 1 / 4 31101