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

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

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