If graph with d={1,1,1,1,2,2,4} as its...

单项选择题If graph with d={1,1,1,1,2,2,4} as its degree sequence. What is the number of nonisomorphic spanning trees ( )

A．2
B．3
C．4
D．5

1.单项选择题已知5阶有向图G的度数列和入度列分别为(3，3，2，3，3)和(2，1，1，1，2)，则有向图G的出度列为( )。

A．(1，2，1，2，1)
B．(2，2，2，2，0)
C．(2，2，1，2，1)
D．(1，2，0，2，1)

2.单项选择题下面推理中( )是正确的。

A．Ⅰ与Ⅱ
B．Ⅲ与Ⅳ
C．Ⅰ、Ⅱ、Ⅲ
D．只有Ⅰ

3.单项选择题设f:Z→Z，其中Z为整数集，且
则下列命题为真的是( )。

A．f是单射的，但不是满射的
B．f是满射的，但不是单射的
C．f是双射的
D．f既不是单射的，也不是满射的

4.单项选择题4阶非同构的无向简单图共有( )个。

A．9
B．13
C．11
D．27

5.单项选择题在谓词逻辑中，令F(x)表示x是人，G(x)表示x呼吸，命题“没有不呼吸的人”的符号表示中 ( )是正确的。

A．仅Ⅲ
B．Ⅰ和Ⅱ
C．Ⅱ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ