国家开放大学电大本科《离散数学》网络课判断题题库及答案判断题题目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).( )选择一项:错题目17设G是一个图,结点集合为V,边集合为E,则( )选择一项:对题目18设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.( )选择一项:错题目19如图九所示的图G不是欧拉图而是汉密尔顿图.( )选择一项:对题目20若图G=<V, E>,其中V=( a, b, c, d ),E=( (a, b), (a, d),(b, c), (b, d)),则该图中的割边为(b, c).( )选择一项:对题目11设个体域D=(1, 2, 3),A(x)为“x小于3”,则谓词公式(∃x)A(x) 的真值为T.( )选择一项:对题目12设P:小王来学校, Q.他会参加比赛.那么命题“如果小王来学校,则他会参加比赛”符号化的结果为P→Q.( )选择一项:对题目13下面的推理是否正确.( )(1) (∀x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1)选择一项:错题目14含有三个命题变项P,Q,R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R).( )选择一项:对题目15命题公式P→(Q∨P)的真值是T.( )选择一项:对题目16命题公式┐P∧P的真值是T.( )选择一项:错题目17谓词公式┐(∀x)P(x)(∃x)┐P(x)成立.( )选择一项:对题目18命题公式┐(P→Q.的主析取范式是P∨┐Q.( )选择一项:错题目19设个体域D=(a, b),则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b)).( )选择一项:对题目20设个体域D=(a, b),那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b).( )选择一项: