下列不一定是树的是（　　　）

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

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

查看完整题目与答案

随机题目

【单选题】西方第一个实行职位分类制度的国家是

① 英国

② 美国

③ 法国

④ 意大利

查看完整题目与答案

【单选题】下列不属于流动负债账户的是（）。???

① 短期借款

② 应付股利

③ 应付职工薪酬

④ 应付债券

查看完整题目与答案

【单选题】下列关于塔式起重机说法不正确的是：( )

① 吊臂长，工作幅度大

② 吊升速度快

③ 吊钩高度小

④ 起重量大

查看完整题目与答案

【判断题】提供格式条款的一方免除其责任，加重对方责任，排除对方主要权利的格式条款无效

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/637BBCC4CAA1C0CBD3A85B4C32593E54.png title=10.png alt=10.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/1F271F49FD65C80958017F942B7DDF6B.png title=10-1.png alt=10-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/8CA5F02F51C814D418E80D810F6B57DF.png title=10-2.png alt=10-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/D58F0A00F2144FF55502702FB6CEDA20.png title=10-3.png alt=10-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/C40468CDA0C7EF1B078EE75BFEDCD7AE.png title=10-4.png alt=10-4.png/>

查看完整题目与答案

【单选题】下列主体中，谁有权代表消费者提起公益诉讼？

① 任何消费者

② 任何公权机构

③ 县级以上的消费者协会

④ 省级以上的消费者协会

查看完整题目与答案

【判断题】 By?the end of last month, he?had learned?three thousand new words.

① 正确

② 错误

查看完整题目与答案

【判断题】产前检查开始的时间应为24周

① 正确

② 错误

查看完整题目与答案

【单选题】有限责任公司设立监事会，其成员不得少于（）人。

① 1

② 3

③ 5

④ 7

查看完整题目与答案

【单选题】根据认知活动的特定目标，在认知活动开始之前计划完成任务所涉及的各种活动、预计结果、选择策略，设想解决问题的方法，并估计其有效性等是( )。

① 计划策略

② 资源管理策略

③ 精加工策略

④ 组织策略

查看完整题目与答案