若一个图是连通的, 则边数m至少应为n-1。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【多选题】专用记账凭证分为哪些类型

① 通用凭证

② 收款凭证

③ 付款凭证

④ 转账凭证

查看完整题目与答案

【单选题】将现金送存银行需编制哪种凭证

① 银行收款凭证

② 银行付款凭证

③ 现金收款凭证

④ 现金付款凭证

查看完整题目与答案

【判断题】专用记账凭证一般都是单一凭证

① 正确

② 错误

查看完整题目与答案

【多选题】按填制程序与用途将会计凭证分为哪几类

① 原始凭证

② 通用凭证

③ 分类凭证

④ 记账凭证

查看完整题目与答案

【单选题】记账凭证的取得方式是哪种

① 外部单位取得

② 内部单位取得

③ 会计人员编制

查看完整题目与答案

【单选题】哪种凭证是作为直接登账的依据

① 原始凭证

② 记账凭证

③ 汇总凭证

④ 累计凭证

查看完整题目与答案

【单选题】增值税发票属于哪种凭证

① 外来原始凭证

② 自制原始凭证

③ 汇总凭证

④ 累计凭证

查看完整题目与答案

【判断题】材料或固定资产的采购成本只包括其买价

① 正确

② 错误

查看完整题目与答案

【多选题】复式记账法具体包括哪些种类

① 总分

② 借贷

③ 增减

④ 收付

查看完整题目与答案

【判断题】累计折旧是固定资产的备抵账户

① 正确

② 错误

查看完整题目与答案