目录: 标题| 题干| 答案| 搜索| 相关
问题

一个n个顶点的连通无向图,其边的个数至少为【】


一个n个顶点的连通无向图,其边的个数至少为【】

  • An-l
  • Bn
  • Cn+l
  • Dnlogn
参考答案
参考解析:

[解析]n个顶点的连通图至少有n-l条边,再少就不连通了,连通是指任意两个顶点之间都有路径,而不要求都有边相连.有路径是指从一个顶点沿着某些边可以到达另一个顶点.

分类:其他