国家开放大学电大本科《离散数学》网络课判断题题库及答案
判断题 题目11
设 A={1, 2}上的二元关系为4{6, 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={
则 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),贝ij An (C-B )= (1, 2, 3, 5}.( ) 选择一项： 对 错 题目16
如果R1和R2是A上的自反关系，则、R1UR2、R1AR2是自反的?( )
选择一项： 对
可以构成函数 g=(
设集合A= (a, b, c, d}, A上的二元关系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-l={<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不是欧拉图而是汉密尔顿图.（）
（）
精编国家开放大学电大本科《离散数学》网络课判断题题库及答案
