单项选择题

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．只有Ⅰ
相关试题