注意:此页面搜索的是所有试题
许昌学院离散数学
设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、 不能确定