无向图中的边e是割边的充分必要条件是（）

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

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

① 边e不是重边

② 边e是重边

③ 边e不包含在图的某个回路中

④ 边e不包含在图的任一闭迹中

参考答案：

复制

纠错

相关题目

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【简答题】如果在图中有一些边是有向边，而另一些边是无向边，则称这个图是[填空1]

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【简答题】每一条边都是无向边的图称为[填空1]

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【判断题】简单图中无自环、无重边.

① 正确

② 错误

查看完整题目与答案

【简答题】每一条边都是有向边的图称为[填空1]

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【判断题】校本研修是教师在边实践、边学习、边研究中实现自我提升。（）

① 对

② 错

查看完整题目与答案

【单选题】设G为v个结点e条边的连通平面图，则面r等于（）

① e-v+2

② v-e+2

③ v+e+2

④ v+e-2

查看完整题目与答案

随机题目

【判断题】当“预提费用”科目期末为借方余额时，应合并在资产负债表中的“待摊费用”项目内反映，而不包括在“预提费用”项目内。（）

① 正确

② 错误

查看完整题目与答案

【判断题】凡是会计主体都应进行独立核算。（）

① 正确

② 错误

查看完整题目与答案

【判断题】凡是余额在借方的都是资产类账户。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在债权债务往来款项中，也存在未达账项。（）

① 正确

② 错误

查看完整题目与答案

【多选题】下列各项属于动态会计要素的是（）。

① 资产

② 收入

③ 费用

④ 利润

⑤ 所有者权益

查看完整题目与答案

【多选题】编制资产负债表时，需根据有关资产科目与其备抵科目抵销后的净额填列的项目有（）。

① 无形资产

② 长期借款

③ 应收账款

④ 短期投资

⑤ 固定资产

查看完整题目与答案

【多选题】根据权责发生制原则，下列各项中应计入本期的收入和费用的是（）。

① 本期销售货款收存银行

② 上期销售货款本期收存银行

③ 本期预收下期货款存入银行

④ 计提本期固定资产折旧费

⑤ 以银行存款支付下期的报刊杂志费

查看完整题目与答案

【多选题】期末结账后没有余额的账户是（）。

① 营业收入

② 生产成本

③ 投资收益

④ 投入资本

⑤ 其他业务收入

查看完整题目与答案

【单选题】在借贷记账法下，负债、所有者权益账户贷方表明（）。

① 负债、所有者权益和收入增加

② 资产、成本和费用增加

③ 负债、所有者权益和收入减少

④ 资产、损益减少

查看完整题目与答案

【单选题】会计主体假设规定了会计核算的（）。

① 时间范围

② 空间范围

③ 期间费用范围

④ 成本开支范围

查看完整题目与答案