单项选择题

设连通图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
相关试题