出自:许昌学院离散数学

设A={1,2,3},R={<1,3>,<2,3>},S={<3,1>},求RS为:( )(本题1.0分) A、 {<1,2>,<2,1>} B、 {<1,1>,<2,1>} C、 {<1,1>,<2,2>} D、 {<1,2>,<2,2>。
下平面图中面R1的次数为:( ) (本题1.0分) A、 4 B、 5 C、 6 D、 7
一个连通的无向图G,如果它是欧拉图,那么它具有奇数度顶点的个数为:( )(本题1.0分) A、 0 B、 1 C、 2 D、 3
下列式子正确的是:( )(本题1.0分) A、 a∈{a,b} B、 {a,b}∈{a,b} C、 {a}∈{a,b} D、 ∈{a,b}。
10下面二叉树先序遍历的结果是:( ) (本题1.0分) A、 BACDEB B、 ABCED C、 ABDCE D、 ABCDE
集合A={1,4},B={1,2,5},则AB=( )(本题1.0分) A、 {1} B、 {2,4,5} C、 {1,4,5} D、 {1,2,4,5}。
设A={0, 1},则P (A)=。( )(本题1.0分) A、 {1} B、 {{0},{1}} C、 {{0},{1},{0,1}} D、 {,{0},{1},{0,1}}
公式x (P(x)∧┐xQ(x))→Q(x)中,x约束出现了次。( )(本题1.0分) A、 0 B、 1 C、 2 D、 3。
设A={a,b,c},B={0,1},求A×B=( )。(本题1.0分) A、 {<a,0>,<a,1>,<b,0>,<b,1>,<c,0>,<c,1>} B、 {<a,0>,<a,1>,<b,0>,<b,1>} C、 {<b,0>,<b,1>,<c,0>,<c,1>} D、 {<a,0>,<a,1>,<c,0>,<c,1>}
下图中结点V2的度数是。() (本题1.0分) A、 0 B、 1 C、 2 D、 3
下图中结点V1的入度是。( ) (本题1.0分) A、 0 B、 1 C、 2 D、 3。
设无向图G有18条边且每个顶点的度数都是3,则图G有个顶点。( )(本题1.0分) A、 10 B、 4 C、 8 D、 12。
设S={1,2,3},A上的关系R={〈1,3〉,〈2,3〉}, R-1 为:( )(本题1.0分) A、 {〈3,1〉,〈3,2〉} B、 {〈3,1〉,〈2,3〉} C、 {〈1,3〉,〈2,3〉} D、 {〈1,3〉,〈3,2〉}
下面给出的集合中,哪一个不是前缀码。( )(本题1.0分) A、 {a,ab,110,a1b11} B、 {01,001,000,1} C、 {1,2,00,01,0210} D、 {12,11,101,002,0011}
有n个结点的树,其边数是。( )(本题1.0分) A、 n-1 B、 n C、 n+1 D、 不能确定
下列语句中为命题的是:( )(本题1.0分) A、 这朵花多好看呀! B、 请你把门关上。 C、 你到哪里去? D、 张三是人。
下列公式中为永真式的是:( )(本题1.0分) A、 P→(P∨Q∨R) B、 P∧(Q∨┐R) C、 P∧┐P D、 (P∨┐Q)→R
设C(x):x是大学生,G(x):x爱祖国。命题“所有的大学生都爱祖国”可以符号化为:( )(本题1.0分) A、 B、 C、 x (C(x)→G(x)) D、 。
下关系图具有性质:( ) (本题1.0分) A、 自反性,反对称性,传递性 B、 反自反性,反对称性,传递性 C、 对称性,传递性 D、 反自反性,反对称性。
判断下面哪个图是树:()(本题1.0分) A、 上传图片 B、 上传图片 C、 上传图片 D、 上传图片
设A={1,2,3},R={<1,3>,<2,3>},S={<3,1>},求SR为:()(本题1.0分) A、 {<3,3>} B、 {<1,1>} C、 {<2,2>} D、 {<3,2>,<2,2>。
下平面图中面R0的次数为:( ) (本题1.0分) A、 4 B、 5 C、 6 D、 7
下面二叉树中序遍历的结果是:( ) (本题1.0分) A、 BACEDB B、 BADCE C、 ABDCE D、 ABCDE
若集合A={a,{b},{{c}}},下列各式中,正确的是( )(本题1.0分) A、 {c}ÎA B、 {{c}}íA C、 {{{c}}}A D、 cÎA
在自然数集上,下列哪种运算是可交换的:( )(本题1.0分) A、 a*b=a+b B、 a*b=a/b C、 a*b=a-b-ab D、 a*b= |a-b|
A上的偏序关系≤的Hasse图如下,A的极小元为:( ) (本题1.0分) A、 {b} B、 {c} C、 {d} D、 {d,b,c}
A={a,b},B={a,c},则AB=( )。(本题1.0分) A、 {b,c} B、 {a,b,c} C、 {a} D、 {c}。
设A={2, 1},则P ( )= ( B)。(本题1.0分) A、 {1} B、 {{2},{1}} C、 {{2},{1},{2,1}} D、 {,{2},{1},{2,1}}
公式xP(x)∧(R(x)→Q(x))中,x约束出现了次。( )(本题1.0分) A、 0 B、 1 C、 2 D、 3。
设A={a,b},B={0,1},求A×B=。( )(本题1.0分) A、 {<a,0>,<a,1>} B、 {<a,0>,<a,1>,<b,0>,<b,1>} C、 {<b,0>,<b,1>} D、 {<a,0>,<b,0>}
设A={a, b},则P (A)= ( )。(本题1.0分) A、 {a} B、 {{a},{b}} C、 {{a},{b},{a,b}} D、 {,{a},{b},{a,b}
公式yP(y)∧x(R(x)→Q(x))中,y约束出现了次( )。(本题1.0分) A、 0 B、 1 C、 2 D、 3。
设A={a},B={0,1},求A×B=( )。(本题1.0分) A、 {<a,0>,<a,1>} B、 {<a,0>} C、 {,<a,1>} D、 {<0,a >,<1,a >}
下图中结点V3的出度是( )。 (本题1.0分) A、 0 B、 1 C、 2 D、 3
下面给出的集合中,哪一个不是前缀码( )。(本题1.0分) A、 { 1,2,00,01,0210} B、 {01,001,000,1} C、 {a,ab,110,a1b11} D、 {12,11,101,002,0011}
下列语句中为命题的是( )(本题1.0分) A、 明天会不会下雨? B、 不要说话。 C、 多好的天气呀 D、 明年六一节是晴天。
下列公式中为永真式的是( )(本题1.0分) A、 P→R B、 P∧Q∧R C、 P∧┐Q D、 P∨┐P
设C(x):x是鸟,G(x):x会飞。命题“所有的鸟都会飞”可以符号化为( )(本题1.0分) A、 B、 C、 x (C(x)→G(x)) D、 。
(多选题)一个简单无向连通图,有N个结点,M条边,则边数M的最大值为( ),边数M的最小值为( )。(本题6.0分) A、 A:N(N-1)/2 B、 B:N+1 C、 C:N-1 D、 D:N(N+1)
(多选题)R是集合A上的二元关系,若R是自反的,__,__,则称R是等价关系。(本题6.0分) A、 A:对称的 B、 B:相同的 C、 C:传递的 D、 D:不传递的
说明集合的方法有两种?(本题6.0分) A、 列举法 B、 叙述法 C、 群举法 D、 描述法
下面实例中,是命题的有哪些?(本题6.0分) A、 1+101=110 B、 别的星球上有生物选项 C、 雪是白的 D、 明天是否开大会