设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的...

单项选择题X 纠错

设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为( )。

A．10
B．9
C．8
D．7

参考答案：

进入在线模考

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题
设有命题：对于组成元素为集合的集合C，存在函数为f:C→∪C，使得对每一个S∈C，有f(S)∈S。该命题的否命题是( )。
A．对于集合C，对每个函数f:C→∪C，对每一个S∈C，都有f(
S
B．对于集合C，存在函数f:C→∪C，使对每一个S∈C，有f(
S
C．对于集合C，对每一个函数f:C→∪C，存在S∈C，使得f(
S
D．对于集合C，不存在函数f:C→∪C，使对某些S∈C，没有f(
S

单项选择题
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

单项选择题
已知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)

单项选择题
下面推理中( )是正确的。
A．Ⅰ与Ⅱ
B．Ⅲ与Ⅳ
C．Ⅰ、Ⅱ、Ⅲ
D．只有Ⅰ

单项选择题
设f:Z→Z，其中Z为整数集，且
则下列命题为真的是( )。
A．f是单射的，但不是满射的
B．f是满射的，但不是单射的
C．f是双射的
D．f既不是单射的，也不是满射的

单项选择题
4阶非同构的无向简单图共有( )个。
A．9
B．13
C．11
D．27

单项选择题
在谓词逻辑中，令F(x)表示x是人，G(x)表示x呼吸，命题“没有不呼吸的人”的符号表示中 ( )是正确的。
A．仅Ⅲ
B．Ⅰ和Ⅱ
C．Ⅱ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ