单选题 以下关于图的叙述中，正确的是______。
  • A.强连通有向图的任何顶点到其他所有顶点都有弧
  • B.图与树的区别在于图的边数大于或等于顶点数
  • C.无向图的连通分量指无向图中的极大连通子图
  • D.假设有图G={V,{E}}，顶点集V'∈V，E'∈E，则V'和{E'}构成G的子图
【正确答案】 C
【答案解析】强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧，A错误。图与树的区别是逻辑上的，而不是边数的区别，图的边数也可能小于树的边数。若E'中的边对应的顶点不是V'中的元素时，则V'和{E'}无法构成图，D错误。