设某有向图的邻接表中有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

查看完整题目与答案

随机题目

【单选题】下列不属于中小学校会计要素的是（　　）。

① 资产

② 负债

③ 所有者权益

④ 收入

查看完整题目与答案

【单选题】下列不通过存货科目核算的是（　　）。

① 各类材料

② 消耗物资

③ 低值易耗品

④ 随买随用的零星办公用品

查看完整题目与答案

【单选题】下列不属于无形资产的是（　　）。

① 专利权

② 著作权

③ 购入的不构成相关硬件不可缺少组成部分的应用软件

④ 商誉

查看完整题目与答案

【单选题】下列不属于专用基金明细科目的是（　　）。

① 修购基金

② 事业收入

③ 职工福利基金

④ 奖助学基金

查看完整题目与答案

【单选题】下列属于收入支出表项目的是（　　）。

① “公共财政预算拨款”项目

② “长期应付款”项目

③ “待处置资产损溢”项目

④ “应缴国库款”项目

查看完整题目与答案

【单选题】（　　）是指非义务教育阶段中小学校依法取得的、持有时间超过1年（不含1年）的各种股权和债权性质的投资。

① 短期投资

② 长期投资

③ 中期投资

④ 应收利息

查看完整题目与答案

【单选题】（　　）是指中小学校持有的使用期限超过1年（不含1年）、单位价值在规定标准以上，并在使用过程中基本保持原有物质形态的资产。

① 固定资产

② 无形资产

③ 长期资产

④ 短期资产

查看完整题目与答案

【单选题】（　　）科目核算中小学校滚存的财政补助结转资金，包括基本支出结转和项目支出结转。

① 财政补助结转

② 财政补助结余

③ 非财政补助结转

④ 专用基金

查看完整题目与答案

【单选题】（　　）是指中小学校持有的不具有实物形态的可辨认非货币性资产。

① 固定资产

② 无形资产

③ 在建工程

④ 长期股权投资

查看完整题目与答案

【单选题】（　　）科目核算中小学校待处置资产的价值及处置损溢。

① 长期股权投资

② 待处置资产损溢

③ 无形资产

④ 流动资产

查看完整题目与答案