(单选题)
下列哪一种图不一定是树:
A.无简单回路的连通
B.有n个顶点n-1条边的连通图
C.每对顶点间都有通路的图
D.连通但删去一条边便不连通的图
参考答案:C
参考解析:
第一步,本题考查数据结构与图论知识。
第二步,ABD三项均为树的特征,而C项也有可能是全连通图。
因此,选择C选项。
知识点:信息技术 常识判断 科技 事业单位 职测
(单选题)
下列哪一种图不一定是树:
A.无简单回路的连通
B.有n个顶点n-1条边的连通图
C.每对顶点间都有通路的图
D.连通但删去一条边便不连通的图
参考答案:C
参考解析:
第一步,本题考查数据结构与图论知识。
第二步,ABD三项均为树的特征,而C项也有可能是全连通图。
因此,选择C选项。
添加您的
专属公考咨询师
扫码领专属好礼