单选题 一个连通图的生成树是含有该连通图的全部顶点的______。
  • A.极小连通子图
  • B.极小子图
  • C.极大连通子图
  • D.极大子图
【正确答案】 A
【答案解析】[解析] 一个连通图的生成树是具有为保证连通性的边最少的树，是图的极小连通子图。