单项选择题以2，2，3，3，1，1，1，1为顶点度数列的所有非同构的无向树的个数为( )。
A．4
B．5
C．6
D．7
延伸阅读
你可能感兴趣的试题
1.单项选择题对于一个只有4个不同元素的集合A来说，A上的不同的二元关系的总数为( )。
A．42
B．24
C．216
D．取决于元素是否为数值
2.单项选择题设F(x):x为地球上的东西，G(x):x是静止不动的，命题“地球上所有的东西都不是静止不动的”的符号化形式中，( )正确。
A．只有Ⅰ正确
B．只有Ⅱ正确
C．Ⅰ和Ⅱ都正确
D．Ⅱ和Ⅲ都正确
3.单项选择题设R是集合A={1，2，3}上的二元关系，且R={＜1，1＞，＜3，3＞}，下列命题中( )为真。 Ⅰ．R的自反闭包为{＜1，1＞，＜2，2＞，＜3，3＞} Ⅱ．R的对称闭包为{＜1，1＞，＜3，3＞} Ⅲ．R的传递闭包为{＜l，1＞，＜3，3＞}
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
4.单项选择题When the adjacency matrix method is used to store a graph, which of the statements is (are) true ( )
A．Ⅰ and Ⅱ
B．Ⅰ only
C．Ⅱ only
D．neither
5.单项选择题Suppose V1=＜R,+＞,V2=＜R, ·＞,where R is the set of real
numbers, +and · are respectively addition and multiplication. Let f: R→R and
{(x) = 10x, which of the following propositions is true ( )
A．f is an injective homomorphism from V1 to V2
B．f is a surjective homomorphism from V1 to V2
C．f is an isomorphism from V1 to V2
D．none of the above
6.单项选择题P(n) is the predicate if 2 can'nt divides n 4 can'nt divides n then 8 divides n. What is the truth value of P(12) ( )
A．10
B．0
C．1
D．none of the above
7.单项选择题在谓词逻辑中，令F(x)表示x是瘦人，G(y)表示y是胖人，L(x，y)表示x比y吃的少，命题“并不是所有的瘦人比所有的胖人吃的少”的符号表示中，( )是正确的。
A．仅Ⅲ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．都不对
8.单项选择题设V＝＜S，·＞，其中·为矩阵乘法，
则下面命题成真的为( )。Ⅰ．V是一个半群Ⅱ．＜T，·＞是V的子独异点Ⅲ．＜T，·＞是V的子半群
则下面命题成真的为( )。Ⅰ．V是一个半群Ⅱ．＜T，·＞是V的子独异点Ⅲ．＜T，·＞是V的子半群A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ和Ⅲ
9.单项选择题已知图G有11条边，由1个4度顶点，4个3度顶点，其余顶点的度数均小于等于2，则G中至少有( )个顶点。
A．7
B．8
C．9
D．10
10.单项选择题设R+为正实数集合，＜R+，*＞在下面四种运算下不构成代数系统的是( )。
A．*代表普通加法
B．*代表普通乘法
C．*代表普通除法
D．*代表普通减法
热门相关试卷
最新相关试卷