填空题
若连通图G的顶点个数为n,则G的生成树的边数为
1
。如果G的一个子图G'的边数
2
,则G'中一定有环。相反,如果G'的边数
3
,则G'-定不连通。
1、
2、
3、
【正确答案】
1、n-1, 2、大于n-1, 3、小于n-1
【答案解析】
提交答案
关闭