国家开放大学电大本科《离散数学》网络课判断题题库及答案 .pdfVIP

国家开放大学电大本科《离散数学》网络课判断题题库及答案

判断题

题目11

设A={1,2}上的二元关系为R={x,y|xA，yA,x+y=10}，则R的自反闭包为{1,1,2,2}．（）

选择一项：

对

题目12

空集的幂集是空集．（）

选择一项：

错

题目13

设A={a,b}，B={1,2}，C={a,b}，从A到B的函数f={a,1,b,2}，从B到C的函数g={1,b,2,a}，

则g°f={1，2,2，1}．（）

选择一项：

错

题目14

设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={1,8,2,6,3,4,4,2,}可以构成函数f：．（）

选择一项：

对

题目15

设集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则A∩(C-B)={1,2,3,5}．（）

选择一项：

错

题目16

如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）

选择一项：

对

题目17

设集合A=｛a,b,c,d｝，A上的二元关系R={a,b,b,a,b,c,c,d}，则R具有反自反性质．（）

选择一项：

对

题目18

设集合A={1,2,3}，B={1,2}，则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}．（）

选择一项：

对

题目19

若集合A={1，2，3}上的二元关系R={1,1，1,2，3,3}，则R是对称的关系．（）

选择一项：

错

题目20

设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝{6,3，8,4}．（）

选择一项：

对

题目11

设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．()

选择一项：

对

题目12

汉密尔顿图一定是欧拉图．()

选择一项：

错

题目13

设连通平面图G的结点数为5，边数为6，则面数为4．()

选择一项：

错

题目14

设G是一个有7个结点16条边的连通图，则G为平面图．()

选择一项：

错

题目15

如图八所示的图G存在一条欧拉回路．()

选择一项：

错

题目16

设图G如图七所示，则图G的点割集是{f}．()

选择一项：