下列不一定是树的是（　　　）

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

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

查看完整题目与答案

随机题目

【单选题】会计职业道德是一种（）。

① 强制性规范

② 法律规范

③ 非强制性规范

④ 使用手册

查看完整题目与答案

【多选题】为了便于汇总转账凭证的编制，日常编制转账凭证时，分录形式最好是（）。

① 一借一贷

② 一贷多借

③ 一借多贷

④ 多借多贷

⑤ 一借两贷

查看完整题目与答案

【判断题】各种账务处理程序下采用的总分类账均为借、贷、余三栏式。（）

① 正确

② 错误

查看完整题目与答案

【判断题】每一个会计循环一般都是在一个特定的会计期间内完成的。（）

① 正确

② 错误

查看完整题目与答案

【判断题】科目汇总表也是一种具有汇总性质的记账凭证。（）

① 正确

② 错误

查看完整题目与答案

【判断题】各种账务处理程序的不同点是登记总分类账的方法不同。（）

① 正确

② 错误

查看完整题目与答案

【多选题】记账凭证账务处理程序的优点有（）。

① 在记账凭证上能够清晰地反映账户之间的对应关系

② 在总分类账上能够比较详细地反映经济业务的发生情况

③ 总分类账登记方法易于掌握

④ 可以减轻总分类账登记的工作量

⑤ 账页耗用较少

查看完整题目与答案

【多选题】会计循环的主要环节有（）。

① 设置账户

② 填制会计凭证

③ 成本计算

④ 登记账簿

⑤ 编制会计报表

查看完整题目与答案

【单选题】汇总记账凭证账务处理程序的特点是（）。

① 根据各种汇总记账凭证直接登记明细分类账

② 根据各种汇总记账凭证直接登记总分类账

③ 根据各种汇总记账凭证直接登记日记账

④ 根据各种记账凭证直接登记总分类账

查看完整题目与答案

【单选题】在下列账务处理程序中，被称为最基本的账务处理程序的是（）。

① 记账凭证账务处理程序

② 汇总记账凭证账务处理程序

③ 科目汇总表账务处理程序

④ 日记总账账务处理程序

查看完整题目与答案