无向图中的边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

查看完整题目与答案

随机题目

【单选题】简单会计分录的特征是（）。

① 一借多贷

② 一贷多借

③ 一借一贷

④ 多借多贷

查看完整题目与答案

【判断题】主营业务收入和营业外收入均属于收入。

① 正确

② 错误

查看完整题目与答案

【判断题】账户上期账户的余额转入本期即为本期的期初余额。

① 正确

② 错误

查看完整题目与答案

【多选题】借贷记账法下的试算平衡公式有( )。

① 借方科目金额=贷方科目金额

② 借方期末余额=借方期韧余额+本期借方发生颤－本期贷方发生额

③ 全部账户借方发生额合计=全部账户贷方发生额合计

④ 全部账户借方余额合计＝全部账户贷方余额合计

查看完整题目与答案

【多选题】下列项目中属于流动负债的有( )。

① 短期借款

② 应付账款

③ 预收账款

④ 应交税费

查看完整题目与答案

【单选题】下列经济活动中，引起资产和负债同时减少的是( )。

① 以银行存款偿付前欠货款

② 购买材料货款尚未支付

③ 收回应收账款

④ 接受其他单位捐赠新设备

查看完整题目与答案

【单选题】在下列账户中与负债账户结构相同的是（）账户。

① 资产

② 收入

③ 费用

④ 所有者权益

查看完整题目与答案

【单选题】下列引起资产内部此增彼减的交易、事项是（）。

① 收回赊销款存入银行

② 用现金支付办公费

③ 赊购材料

④ 以银行存款支付欠供应商贷款

查看完整题目与答案

【判断题】借贷记账法下账户的借方记录资产的增加或权益的减少，贷方记录资产的减少或权益的增加。

① 正确

② 错误

查看完整题目与答案

【判断题】无形资产是一种不具有实物形态的经济资源。

① 正确

② 错误

查看完整题目与答案