填空题
设图G的顶点集合V(G)={v1,v2,V3,v4,v5,V6},边集合为E(G) ={v1v2,V2V1,V3V4,V4V5,V5V1,V5V6},则G的不同生成树的棵树为____。
1、
【正确答案】
1、5
【答案解析】
图G的示意图如下图所示,去掉边V1 V2,V2V3,V3V4,V4V5,V5V1中的任意一个即可得到图G的生成树,因而G的不同生成树的棵树为5。
提交答案
关闭