设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

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

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

① n

② n-1

③ m

④ m-1

参考答案：

复制

纠错

相关题目

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【判断题】小班是进行常规教育的关键期。

① 正确

② 错误

查看完整题目与答案

【判断题】确立评价标准应遵循方向性原则、科学性原则和可行性原则。

① 正确

② 错误

查看完整题目与答案

【单选题】领导者的影响力由两部分构成：权力性影响力与非权力性影响力。其中？

① 权力性影响力是自然产生的，具有强制性的特点

② 权力性影响力是派生的，具有非强制性的特点

③ 非权力性影响力是派生的，具有强制性特点

④ 非权力性影响力是自然产生的，具有非强制性特点

查看完整题目与答案

【单选题】幼儿园实施保教任务的基本单位是？

① 教研室

② 年级组

③ 兴趣小组

④ 班级

查看完整题目与答案

【单选题】对一个被评价对象活动的前后状态进行评价，并对其发展过程提出改进意见，这种评价称为？

① 诊断性评价

② 形成性评价

③ 总结性评价

④ 外在评价

查看完整题目与答案

【单选题】幼儿园中班管理的特点是？

① 让幼儿尽快适应环境

② 应特别注重常规的建立?

③ 努力降低攻击性行为的出现频率

④ 为幼儿入小学做准备

查看完整题目与答案

【单选题】在幼儿园工作评价中，评价主体是多样的，如果以幼儿园内部工作状况为评价客体，那么，评价主体就是？

① 上级主管部门

② 幼儿园教师

③ 家长和社区成员

④ 幼儿园

查看完整题目与答案

【单选题】幼儿园家长工作的内容包括许多方面，其中，什么是做好家长工作的重要前提？

① 密切双方的联系沟通

② 积极宣传指导

③ 为家长提供有效服务

④ 争取家长的支持

查看完整题目与答案

【单选题】下列对幼儿园课程文化认识不正确的是？

① 课程文化包含课程目标、教学内容

② 课程文化包含教学方法和教学评价

③ 课程文化包含教学管理制度

④ 课程文化包含园本课程与特色课程

查看完整题目与答案

【单选题】领导方式的有效性不是由某一种或少数几种因素来决定的，而是许多因素互相作用的结果，与领导者所处的环境关系甚大，这种领导方式是？

① 专制型领导方式

② 民主参与型领导方式

③ 放任型领导方式

④ 权变型领导方式

查看完整题目与答案