当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对于一个具有n个顶点的无向连通图 它包含的连通分量的个数为( )。


对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为()。

A、0

B、1

C、n

D、n+1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一个n个顶点的连通无向图,其边的个数至少为()。A、n-1B、nC、n+1D、nlogn

  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。

  • 一个有n个顶点的连通无向图至少有()条边。A.n-1B.nC.n+1D.n+2

  • 一个具有n个顶点的连通无向图的生成树中有______条边。 A.n-1 B.n C.n/2 D.n

  • 一个具有n个顶点的连通无向图的生成树中有_________条边。A.n-1B.nC.n/2D.n+

  • 一个有n个顶点和n条边的无向图一定是()。A.连通的B.不连通的C.无环的D.有环的