下列不一定是树的是（　　　）

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

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

查看完整题目与答案

随机题目

【单选题】学前儿童社会教育方法的选择和使用的评价，不包括( )。

① 是否合于目标、内容

② 是否精炼有效

③ 是否有良好教育效果

④ 是否合于儿童发展需要

查看完整题目与答案

【单选题】学前儿童社会教育评价中收集信息的方法，不包括( )。

① 观察法

② 访谈法

③ 问卷法

④ 测量法

查看完整题目与答案

【单选题】学前儿童社会教育评价方法中观察法的特点，不包括( )。

① 直接

② 范围广

③ 活动分散

④ 切入点销

查看完整题目与答案

【单选题】 ( )不是学前儿童正常社会性行为的标准。

① 幼儿能逐步学会正确表达自己的情绪

② 幼儿表现出于年龄不符的行为

③ 幼儿的社会性行为必须与年龄相称

④ 幼儿能正确处理与同伴的关系

查看完整题目与答案

【单选题】社会性行为问题，一般不包括( )。

① 行为不足

② 行为过度

③ 持久性的困难

④ 不适当行为

查看完整题目与答案

【单选题】社会性行为问题的一般特征，不包括( )。

① 不适当行为

② 不受普遍方法控制的行为

③ 不理会现实

④ 幼儿生活中存在客观困难

查看完整题目与答案

【单选题】 ( )不属于学前儿童认知性的不成熟的行为。

① 违规

② 自私

③ 打架

④ 说谎

查看完整题目与答案

【单选题】学前儿童对规则的理解是( )。

① 能内化行为规则

② 自我为中心的

③ 严格遵守的

④ 有稳定的理解

查看完整题目与答案

【单选题】学前儿童焦虑行为的分类，不包括( )。

① 分离性焦虑

② 特异性焦虑

③ 冲突性焦虑

④ 创伤后急性应激焦虑

查看完整题目与答案

【单选题】学前儿童初入园时的哭闹行为，这属于( )。

① 分离性焦虑

② 特异性焦虑

③ 社交焦虑

④ 创伤后急性应激焦虑

查看完整题目与答案