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

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

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

① n

② n-1

③ n+1

④ 2n

参考答案：

复制

纠错

相关题目

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【判断题】如果收回的询证函有差异，那么就要求被审计单位作适当调整。

① 正确

② 错误

查看完整题目与答案

【判断题】函证的方式又分为正面式函证和否定式函证两种。

① 正确

② 错误

查看完整题目与答案

【判断题】注册会计师监盘的时间以会计期末以后为优。

① 正确

② 错误

查看完整题目与答案

【判断题】商品价目表只能证明完整性认定。

① 正确

② 错误

查看完整题目与答案

【判断题】存货正确截止的要求是，12月31日前购入的存货，即使未验收入库，也必须纳入存货盘点的范围。

① 正确

② 错误

查看完整题目与答案

【判断题】对应付票据的函证未回函的，可再次函证或采取其他替代审计程序。

① 正确

② 错误

查看完整题目与答案

【多选题】对于被审计单位经营性租入的固定资产，注册会计师不应专门审查的有

① 固定资产的租赁合同、协议

② “固定资产”账户的核算情况

③ 租入固定资产提取的折旧额是否正确

④ 租入固定资产有无相馈赠的情况

⑤ 租入固定资产维持保养情况

查看完整题目与答案

【多选题】向顾客开据具单所针对的主要问题包括

① 完整性认定

② 存在或发生认定

③ 权利和义务认定

④ 估价或分摊认定

查看完整题目与答案

【多选题】注册会计师采用肯定式函证较好的情形是债务人符合

① 欠款可能存在差错

② 预计的差错率较低

③ 相关内部控制有效

④ 个别账户的欠款金额较大

⑤ 被函证客户信用差

查看完整题目与答案

【多选题】华天公司2010年底的会计资料表明其但年应付票据的大部分已经付清，注册会计师为证实应付票据支付情况而应该获取的审计证据有

① 应付票据明细表

② 分析程序资料

③ 应付票据的函证回函

④ 管理当局提出票据到期即付的声明书

⑤ 应付票据的出票银行

查看完整题目与答案