下列不一定是树的是（　　　）

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

下列不一定是树的是（　　　）

① 无回路的连通图

② 有n个结点，n-1条边的连通图

③ 每对结点之间都有通路的图

④ 连通但删去一条边则不连通的图

参考答案：

复制

纠错

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】具有条边的连通图最多具有个结点。

① 正确

② 错误

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】强连通图一定是单向连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

随机题目

【判断题】施工单位在编制工程概算时，应当确定建设工程安全作业环境及安全施工措施所需费用。

① 正确

② 错误

查看完整题目与答案

【判断题】施工单位在申请领取施工许可证时，应当提供建设工程有关安全施工措施的资料。

① 正确

② 错误

查看完整题目与答案

【判断题】工程监理单位应当审查施工组织设计中的安全技术措施或者专项施工方案是否符合工程建设强制性标准。

① 正确

② 错误

查看完整题目与答案

【判断题】工程监理单位和监理工程师应当按照法律、法规和工程建设强制性标准实施监理，并对建设工程安全生产承担监理责任。

① 正确

② 错误

查看完整题目与答案

【判断题】党员享有的党章规定的各项权利必须收到尊重和保护，党的任何一级组织，任何党员都无权剥夺。

① 正确

② 错误

查看完整题目与答案

【多选题】中国共产党关注人类前途命运，同世界上一切进步力量携手前进，中国始终是（）！

① 世界和平的建设者

② 全球发展的贡献者

③ 国际秩序的维护者

④ 人类命运共同体的缔造者

查看完整题目与答案

【多选题】强国必须强军，军强才能国安。坚持（）、建设（），是党在血与火的斗争中得出的颠扑不破的真理。

① 党指挥枪

② 自己的人民军队

③ 党的领导

④ 中国特色社会主义

查看完整题目与答案

【多选题】党员在转移组织关系时（）

① 要妥善保管好组织关系介绍信,并在有效期内按时转移组织关系

② 无正当理由,逾期不转者,组织关系介绍信自行作废

③ 超过六个月不接转组织关系的,应视同自行脱党

④ 组织关系介绍信一旦丢失,应当向所在单位的党组织报

查看完整题目与答案

【多选题】党章规定，党的组织系统是由（）组成的。

① 中央组织

② 地方组织

③ 基层组织

④ 共青团组织

查看完整题目与答案

【多选题】党章规定，党的最高领导机关是（）。

① 中央政治局

② 中央书记处

③ 党的全国代表大会

④ 中央委员会

查看完整题目与答案