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