题目内容

连通无向图G有6个顶点9条边,从G中删去( )条边才有可能得到G的一棵生成树T.

A. 3
B. 4
C. 5
D. 6

查看答案
更多问题

无向树G(n,m)的基本边割集数为( )

A. m
B. n-1
C. m-1
D. m-n+1

任何连通无向图G至少有1棵生成树,当且仅当G 是树,G的生成树只有一棵。

A. 对
B. 错

T是图G的生成树的充要条件是( )

A. T是树
B. T是G的子图
C. T是G的生成子图
D. T生G的导出子图

类的方法返回值的类型可以是( )。

A. 类
B. 字符串
C. 数组
D. 以上都对

答案查题题库