首页 > 试题广场 > 设 G 是 5 个顶点的完全图，则从 G 中删去 (
[单选题]

设 G 是 5 个顶点的完全图，则从 G 中删去 (      ) 条边可以得到树。 

  • 6
  • 5
  • 10
  • 4
添加回答
CrossWay头像 CrossWay
完全图共有C(5,2)=10 条边, 树的边数是（点数-1）,共有4条边,所以要删除6条边,选A
发表于 2019-07-31 20:39:26 回复(0)
提交观点

问题信息

组合数学
上传者：赞花婆
难度：
1条回答 2012浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客网公众号