下列不一定是树的是（　　　）

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

【单选题】【消耗次数：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。

查看完整题目与答案

随机题目

【判断题】我国是一个统一的多民族国家

① 正确

② 错误

查看完整题目与答案

【多选题】属于隶书的代表作品是（）

① A《礼器碑》

② B《乙瑛碑》

③ C《石门颂》

④ D《青川木牍》

查看完整题目与答案

【多选题】口才交际中，抓住听众心理是口语表达成功的关键，要做到（）。

① A.出口成章

② B.了解听众兴趣

③ C.现场激发听众兴趣

④ D.提高演讲者的兴趣

查看完整题目与答案

【多选题】主题架构有诟病，指的是（）。

① A.内容太繁琐

② B.条理不清晰

③ C.听众没兴趣

④ D.篇幅太冗长

查看完整题目与答案

【多选题】演讲时体态语的运用要注意（）。

① A.尽量不要重复同一个手势

② B.不要把姿势结束得太快

③ C.要保持手势的自然协调

④ D.培养自己的个性

查看完整题目与答案

【多选题】演讲与口才的对个人的作用有（）。

① A.唤起听众的行动和实践

② B.推广和传播科学知识的有效途径

③ C.促进自己迅速成才

④ D.融洽人际关系

查看完整题目与答案

【多选题】口才交际中，正确的说话原则包括（）。

① A.看对象说话

② B.看身份说话

③ C.看场合说话

④ D.看时间说话

查看完整题目与答案

【多选题】演讲必须具备的三种语言指的是（）。

① A.态势语

② B.有声语言

③ C.文字语言

④ D.成语

查看完整题目与答案

【多选题】结尾承接句的类型分为（）。

① A.结果反馈

② B.迷你型

③ C.朴素型

④ D.工作经历

查看完整题目与答案

【多选题】加快转变经济发展方式应该从哪些方面入手？（）

① A 实施创新驱动发展战略

② B 推动经济结构战略性调整

③ C 推动城乡发展一体化

④ D 全面促进资源节约和环境保护，增强可持续发展能力

查看完整题目与答案